两数之和(C++实现）

思路：

• target = nums[i] + nums[j]
• 只要在遍历数组的时候查询target - nums[i]是否在nums数组即可

C++代码：

vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> map; //创建map容器
        int i;
        vector<int> ans; 
        for(i=0;i<nums.size();i++) //遍历nums数组
        {
            auto a =map.find(target-nums[i]); //查找map里是否存在target-nums[i],不存在则返回指向容器末尾的迭代器
            if(a!=map.end())
            {
                ans.push_back(a->second); //将nums数组元素值为target-nums[i]的下标储存
                ans.push_back(i); //将元素nums[i]的下标储存
            }
            map[nums[i]]=i; //将nums数组元素的值和下标存入map
        }
        return ans;
    }