LeetCode算法题（数组相关）（二）——两数之和

问题：

给定一个整数数组 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;
    }
}