双指针-面试题57. 和为s的两个数字
程序员文章站
2022-05-06 21:35:48
...
class Solution {
public int[] twoSum(int[] nums, int target) {
int i=0,j=nums.length-1;
while(i<j){
int sum=nums[i]+nums[j];
if(sum==target)
return new int[]{nums[i],nums[j]};
else if(sum<target) i++;
else j--;
}
return new int[]{}; //==return new int[0];
}
}
上一篇: [双指针] 数组元素的目标和(模板题)
下一篇: 双指针-链表中倒数第k个结点