Leetcode||1. Two Sum

先存map里再查找。
时间复杂度O(n)。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int>m;
        int len=nums.size();
        std::vector<int> v;
        if(len<2)return v;
        for(int i=0;i<len;i++)
        {
            m[nums[i]]++;
        }

        for(int i=0;i<len;i++)
        {
            int tmp=target-nums[i];
            if((tmp!=nums[i]&&m[tmp]==1)||(tmp==nums[i]&&m[tmp]>1))
            {
                v.push_back(i);
            }
        }
        return v;
    }
};