两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。
说明:
返回的下标值(index1 和 index2)不是从零开始的。
你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
示例:输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/array-and-string/cnkjg/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
package _2020_07_08;
public class 两数之和二输入有序数组 {
public static void main(String[] args) {
int[]numbers = {5,25,75};
int target =100;
System.out.println(twoSum(numbers,target));
}
public static int[] twoSum(int[] numbers, int target) {
//1、定义两个指针,一前一后,用来判断相加是否等于 target
//2、index1 不动 ,index2++ 动 ,如果 index2到 numbers.length 没找到那么就 返回到 index1+1 位置 ,index1++
int index1 = 0;
int index2 = 0;
int s=-999999;
while(true){
if(s != target){
if(index2 < numbers.length){
s = numbers[index1] + numbers[index2];
//System.out.println(index1 +" "+ index2+" "+ s);
if(s == target){ //等于就跳出
break;
}
index2++;
}else{
index1++; //指针向前
index2=index1; //从指针1的下一个开始
}
}else{
break;
}
}
//特殊情况: index1 == index2 ,题目要求 index1 不能相同 index2
if(index1 == index2 ){
index2 +=1;
}
index1 +=1;
index2 +=1;
return new int[] {index1,index2};
}
}