两数之和##

最新推荐文章于 2024-11-14 21:21:03 发布

syc596

最新推荐文章于 2024-11-14 21:21:03 发布

阅读量89

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/A240428037/article/details/120063412

版权

NC61两数之和

https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f?tpId=194&&tqId=35788&rp=1&ru=/activity/oj&qru=/ta/job-code-high-client/question-ranking

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int>v;
        unordered_map<int,int>map;
        for(int i=0;i<nums.size();i++){
            auto it=map.find(target-nums[i]);
            if(it!=map.end()){
                //先插下标小的
                //题目下标从1开始-需要+1
                v.push_back(it->second+1);
                v.push_back(i+1);
            }else{
                map[nums[i]]=i;
            }
        }
        return v;
    }
};