算法：两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

示例：

输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2：

输入：nums = [3,2,4], target = 6 输出：[1,2] 示例 3：

输入：nums = [3,3], target = 6 输出：[0,1]

解题思路一

public static void main(String[] args) {
    int nums [] = {2,3,4,5,100};
    int target = 9;

    //固定一个数字，再往后面挪
    for (int i = 0; i < nums.length; i++) {
        for (int j = 0; j < nums.length; j++) {
            if (i >= j) {
                continue;
            }
            if (nums[i] >= target || nums[j] >= target) {
                continue;
            }
            System.out.println(nums[i] + "+" + nums[j]);
            if (nums[i] + nums[j] == target) {
                System.out.println(i + "_" + j);
            }
        }
    }
}

解题思路二

//巧妙的利用了 HashMap的键值对功能
public static void main(String[] args) {
    int nums [] = {2,3,4,5,100};
    int target = 9;

    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
        //第四次 9-5=4
        if (map.containsKey(target - nums[i])) {
            //第四次 key=2 value=3
            System.out.println(map.get(target - nums[i]) + "_" + i);
        }
        //第三次 key=4 value=2
        map.put(nums[i], i);
    }
}