public int[] twoSum(int[] nums, int target) {
// 双指针
int i = 0;
int j = nums.length - 1;
// i,j相遇是出口
while(i < j) {
int sum = nums[i] + nums[j];
// 递增序列 和小i++
if(sum < target) {
i++;
// 和大j--
} else if(sum > target) {
j--;
} else{
// 找到一组满足 直接return
return new int[] { nums[i], nums[j] };
}
}
// i,j相遇还没有 那就是没有了
return new int[0];
}
剑指Offer-60和为s的两个数字
猜你喜欢
转载自blog.csdn.net/a792396951/article/details/114338679
今日推荐
周排行