BM50 两数之和

最新推荐文章于 2024-07-20 11:22:21 发布

陈岂几真幸运

最新推荐文章于 2024-07-20 11:22:21 发布

阅读量32

点赞数

分类专栏：数据结构刷题文章标签：数据结构

本文链接：https://blog.csdn.net/super8ayan/article/details/130702352

版权

数据结构刷题专栏收录该内容

96 篇文章 0 订阅

订阅专栏

两数之和_牛客题霸_牛客网 (nowcoder.com)

哈希表：unordered_map <int,int> hashmap; 定义两个值，一个是下标一个放值

这个题要返回目标值的下标

#include <vector>
#include <bits/stdc++.h>
class Solution {
public:
    /**
     * 
     * @param numbers int整型vector 
     * @param target int整型 
     * @return int整型vector
     */
    vector<int> twoSum(vector<int>& numbers, int target) {
        // write code here
        unordered_map <int,int> hashmap;
        int n = numbers.size();
        vector<int > res;
        for(int i = 0; i < n ; ++i)
        {
            if(hashmap.find(target-numbers[i]) != hashmap.end()){
                res.push_back(hashmap[target-numbers[i]] + 1);
                res.push_back(i+1);
            }else{
                hashmap[numbers[i]] = i;
            }
        }
        sort(res.begin(),res.end());
        return res;
    }
};