1. 两数之和 (leetcode)

目录

题目链接

题目

解题思路

代码

提交结果

---

题目链接

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

题目

解题思路

利用哈希表HashMap，如果发现存在target-numsi==>说明找到直接返回,如果遍历完一遍还是没有找到,直接返回空数组即可。

代码

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

提交结果