leetcode1——Two Sum

题目大意：给出一个数组，和一个目标数值，求出数组中是否有两个数相加能得到目标数值，结果返回两个加数在数组中的下标

分析：注意题中给出的数组不是升序数组，而且求的是加和等于目标值的两数下标，所以不能用双指针求解。

方法一：暴力O(n²)，两重循环判断两数相加是否等于目标值

方法二：Map，遍历一次即可。哈希表结构<nums[i],i>，遍历nums[i]时判断哈希表中是否存在target-nums[i]即可

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> m;
        for(int i = 0;i < nums.size();i++){
            if(m.count(target - nums[i])) return {m[target-nums[i]],i};
            else m[nums[i]] = i;
        }
        return {};
    }
};