LeetCode第一天（两数之和）

LeetCode第一天（两数之和）

题目

来源：力扣（LeetCode）
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题思路

暴力解法就不多说了，没啥用子

优解：一遍哈希表

通过哈希表的 k，v 模式来解题，将数组存入哈希表中，利用containsKey（）方法和get（）方法来判断是否有目标值，和目标值的位置

注：containsKey（）方法的参数是key，可以判断哈希表中是否有这个key，返回true或者false

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            //complement通过相减获取想要获取的值
            int complement = target - nums[i];
            //去哈希表中查找是否有存过这个值
            if (map.containsKey(complement)) {
                return new int[] { map.get(complement), i };
            }
            //将数组存入哈希表中，注意的是这里让数组中的值作为key，而数组的下标作为value，以便我们返回下标
            map.put(nums[i], i);
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}