题解 | #两数之和# (哈希表保存索引值)

两数之和

http://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f



class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        // write code here
        unordered_map<int, int> mp;
        for(int i=0; i<numbers.size(); i++){
            int tmp = target - numbers[i];
            if(mp.find(tmp) != mp.end()) return {mp[tmp], i+1};
            else mp[numbers[i]] = i+1;
        }
        return {};
    }
};

索引值从1开始的,且数据没有范围 不同于leecode

全部评论

相关推荐

UtopianYou...:这个简历排版真的不太行哦,去找免费的或者花点小钱,把排版弄整齐一点吧,看着舒服。
点赞 评论 收藏
分享
鱼专:你没有问题,有问题的是java市场,我有实习经历都捞不到实习,走一步看一步吧
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务