目录

1、两数之和 - 哈希表

---

1、两数之和 - 哈希表

1. 两数之和

思路：

建立map，mp[nums[i]]=i 存储值所对应的下标

顺序遍历每一个元素，先查找mp中是否存在与nums[i]匹配的值（target-nums[i]）

如果存在，则返回【i，匹配值下标i】

否则将该nums[i]存入map中

为什么先查找，再存哈希表？

因为题目要求，数组中同一元素不能重复出现，所以当遍历到自己时，先查找之前有没有存在的匹配值，再进行存储，这样避免了匹配到自己的情况

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

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n=nums.size();
        map<int,int> mp;
        for(int i=0;i<n;i++)
        {
            int t=target-nums[i];
            if(mp.find(t)!=mp.end())
            return {i,mp.find(t)->second};
            mp[nums[i]]=i;
        }
        return{};
    }
};