two sum

最新推荐文章于 2024-04-07 20:30:43 发布

kotomi_du

最新推荐文章于 2024-04-07 20:30:43 发布

阅读量89

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/github_38818603/article/details/81585697

版权

算法专栏收录该内容

57 篇文章 0 订阅

订阅专栏

key

hashmap <key,value> = <num,index>

vector<int> twoSum(vector<int> &numbers, int target) {
        unordered_map<int,int> map;
         vector<int> res;
        for(int i =0 ;i < numbers.size(); i++){
            int temp = target - numbers[i];
            if(map.find(temp) != map.end()){
                int index = map.find(temp)->second;
                
                res.push_back(index+1);
                res.push_back(i+1);
                return res;                
            }
            map.insert(make_pair(numbers[i],i));
        }
        return res;
    }