剑指 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

>>阅读原文<<