哈希表-两数之和

1. 两数之和 - 力扣（LeetCode）

代码随想录-刷题笔记

内容:

本题是哈希表典型题目，通过key-value去构建符合条件的数

因为对于HashTable来说，key操作很容易，但是value操作并不容易

本题的变量是二者之和，因此 应该将 数组内的数作为key , index作为value去构建哈希表

第一次找 map[num] , 第二次只需要找到 map[target-num] 即可。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map = new HashMap<>();
        int[] result = new int[2];
        for(int i = 0 ; i < nums.length ; i++) {
            if(map.containsKey(target-nums[i])) {
                result[0] = map.get(target-nums[i]);
                result[1] = i;
            }else {
            map.put(nums[i],i);
            }
        }
        return result;
        
    }
}

总结:

哈希表是key -value 构建, 看哪个更加适合作为Key，去更好的操作哈希表。