Two Sum

原题：

题意：

给定一个整形数组和一个目标整数，如果给定的数组里的任意两个元素相加等于给定的目标整数，则以整形数组的形式返回这两个元素的下标。（注意：是下标）

解题思路：

这个题就是把数组中的所有元素两两相加，然后看哪个满足目标结果，这样可以通过两个for循环实现，外循环控制第一个加数，它需要和数组里除了自身之外的其他元素相加，而内循环就是控制第二个加数的，在相加之前要判断一下两个循环当前的索引值，只有当 j > i（内循环索引大于外循环索引） 的时候才进行运算，因为外循环的索引是依次往后直到循环结束，内循环也是这样遍历，如果不判断直接计算：假如外循环的i == 3，那么内循环要计算(0,3)(1,3)(2,3)(3,3)这些索引对应的元素相加的结果，而这些在 i 等于0,1,2的时候都已经计算过，所以不需要重复计算。所以内循环计算时判断 j > i 可以避免重复计算。

实现代码：

public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];
		for(int i=0 ; i<nums.length ; i++){
			for(int j=0 ; j<nums.length ; j++){
				if(j>i){
					if(target == nums[i]+nums[j]){
						result[0] = i;
						result[1] = j;
						return result;
					}
				}
			}
		}
		return result;
    }