题目来源:
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];
}
}
总结:
顺序遍历数组,另一个数应该通过二分查找寻找。
官方题解给出了两种解法。第一种是固定一个值,二分查找查找另一个值。第二种是双指针遍历。