题目来源:
leetcode题目,网址:LCR 006. 两数之和 II - 输入有序数组 - 力扣(LeetCode)
解题思路:
暴力遍历即可。
解题代码:
class Solution {public int[] twoSum(int[] numbers, int target) {for(int i=0;i<numbers.length;i++){for(int j=numbers.length-1;j>i;j--){if(numbers[i]+numbers[j]==target){return new int[]{i,j};}else if(numbers[i]+numbers[j]<target){break;}}}return new int[2];}
}
总结:
顺序遍历数组,另一个数应该通过二分查找寻找。
官方题解给出了两种解法。第一种是固定一个值,二分查找查找另一个值。第二种是双指针遍历。