标签:end result lan public int new else solution while
https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/
类似于 binary search
public class Solution { public int[] twoSum(int[] numbers, int target) { int[] result = new int[2]; int start = 0; int end = numbers.length - 1; while (start < end) { if (numbers[start] + numbers[end] == target) { result[0] = start + 1; result[1] = end + 1; break; } else if (numbers[start] + numbers[end] > target) { end--; } else { start++; } } return result; } }
[LeetCode] 167. Two Sum II - Input array is sorted
标签:end result lan public int new else solution while
原文地址:http://www.cnblogs.com/chencode/p/two-sum-ii-input-array-is-sorted.html