用JAVA解答两数之和问题

题目一：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。比如数组中目标值9=2+7，那么分别返回两个整数2和7的下标。

解法一：

用最简单易懂的方法，假设一个数x，另外一个数字y，那么就有y=z-x。问题得到解决了。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[j] == target - nums[i]) {
                    return new int[] { i, j };
                }
            }
        }
        throw new IllegalArgumentException("No solution");
    }
}

但是，经过和老师探讨，说是暴力解决方法不讨喜，那么就用巧妙一点的。

解法二：

使用HashMap，通过迭代的方法，将每一个元素x都尝试一遍，同时回头再看一下表中是否已经有了对应的元素y，以满足需求z，如果有，那么就返回下标。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<>(16);
        for (int i = 0; i < nums.length; i++) {
            int complement = target - nums[i];
            if (map.containsKey(complement)) {
                return new int[] { map.get(complement), i };
            }
            map.put(nums[i], i);
        }
        throw new IllegalArgumentException("No solution");
    }
}

从今天开始，坚持每天一道算法题！