您的位置:首页 > 其它

Leetcode 167. Two Sum II - Input array is sorted

2016-12-22 12:32 441 查看
/**
* Two-pointer approach.
* pointer low starts from 0, pointer high starts from length-1
* if nums[low]+nums[high] == target return low and high
* else if nums[low]+nums[high] > target means we need a samller number, move high forward
* else nums[low]+nums[high] > target means we need a bigger number, move low backward
*/
public class Solution {
public int[] twoSum(int[] numbers, int target) {
int low = 0, high = numbers.length-1;
while (low < high) {
if (numbers[low]+numbers[high] == target) return new int[] {low+1, high+1};
else if (numbers[low]+numbers[high] < target) low++;
else high--;
}
return new int[] {};
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: