劍指 offer 57 和爲s的兩個數字(雙指針+正確性說明)

1 題目描述   2 算法思路 思路:利用兩個指針,一頭一尾,當和小於target,left++,當和大於target,right--java 算法:算法 初始化雙指針i , j 指向nums的雙端 循環遍歷:當i 和j 相遇就退出 s = nums[i] + nums[j]  若是s > target j-- 若是s < target, i++ 若是相等,返回 正確性說明:指針 由下圖可知,當s
相關文章
相關標籤/搜索