思路
class Solution {
public int[] twoSum(int[] numbers, int target) {
int[] res = {-1,-1};
int i = 0,j = numbers.length-1;
while(i<j){
int k = numbers[i]+numbers[j];
if( k == target) {
res[0] = i+1;
res[1] = j+1;
return res;
}
if(k<target) i++;
if(k>target) j--;
}
return res;
}
}
Java数组初始化方法:
一:
int[] a = new int[100];
for(int i = 0;i<a.length;i++){
a[i] = i;
}
二:
int[] a = {1,2,3};
三:
int[] a = new int[] {1,2,3};