题目描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

算法1

1 暴力搜索

2 优化 对元素做哈希 有第一个数的时候 可以直接查找哈希表看有没匹配的元素 但是有重复元素时 需要甄别

3 再次优化 边哈希 边查找 可避免重复问题
3 再次优化 边哈希边检测有无匹配

C++ 代码

static const auto io_speed_up = []()
{
    std::ios::sync_with_stdio(false);
    cin.tie(nullptr);
    return 0;
}();

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

我的视频题解空间