问题:
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
算法:
首先,我们用一个具体的例子来走一遍,两个数是怎么找出来的。假如给定的整数数组为[15,11,7,2],那么,找到7和2的过程如下图所示:
我们能看到找到7和2的过程中有一个规律,那就是下标的规律。假如下标用(i,j)表示,可以看到j逢四进一,当j进一之后,重新赋值j等于i+1。
代码如下:
class Solution {
public int[] twoSum(int[] nums, int target) {
int i=0,j=1,len = nums.length;
int [] A = new int [2];
while(i<len){
if(j%len==0){
i++;
j=i+1;
}
if(target==nums[i]+nums[j]){
A[0] = i;
A[1] = j;
return A;
}
j++;
}
return A;
}
}