算法2 Two Sum

题目：给出一个数组，再给定一个目标数，求出当数组中的两个数之和等于目标数时，这个两个数的索引？
例：一个数组为int[] a= [1,2,3,4,5] ，目标值为 target=8
当a[2]+a[4]=8，即索引为2，4

思路：依题可知，对数组进行取值加和比较，第一次循环取出一个数，第二次循环取出其它数与之相加，判断它们的和是否等于目标数。等于即返回两个索引值。
方法一

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

感觉方式很简单，去论坛里找了找，发现了更好的方法 ,借此分享出来
方法二
思路 建个map,将数组之前的所有元素放到key里，value是相应的索引值。通过目标值减去当前数组元素来和map中的key进行比较，将时间复杂度O(n²)降到O(n)
代码

public int[] twoSum2(int[] numbers, int target) {
    int[] result = new int[2];
    Map<Integer, Integer> map = new HashMap<Integer, Integer>();
    for (int i = 0; i < numbers.length; i++) {
        //这里用了target - numbers[i]，如果map里有，就直接找到了两个答案
        if (map.containsKey(target - numbers[i])) {
            result[1] = i ;
            //通过Map的get方法得到标号,这里得到的是两个数中遍前面的数，因此给result[0]
            result[0] = map.get(target - numbers[i]);
            //返回正确结果
            return result;
        }
        map.put(numbers[i], i);
    }
    return result;
}