1哈希表-两数之和

题目

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

思路

使用map的键值对key-value，遍历数组元素，在map中寻找是否有匹配的key，如果没有则加入，如果有的话就将该两个数的下标保存到数组中返回

代码

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] res = new int[2];
        if(nums == null || nums.length == 0){
            return res;
        }
        Map<Integer,Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++){
            //遍历当前元素，并在map中寻找是否有匹配的key
            int temp = target - nums[i];
            if(map.containsKey(temp)){
                res[1] = i;
                res[0] = map.get(temp);
                break;
            }
            map.put(nums[i],i);
        }
        return res;
    }
}