leetcode 1. 两数之和 (C++ | map 哈希)

应用了STL的map，把值映射到下标，运用于乱序n数之和。
mp.find(target-nums[i]) != mp.end()表示找到这个数，且哈希表中不为空,每次循环执行把值映射到下标.

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