LeetCode

LeetCode-01 两数之和

nkul · 7月7日 · 2020年 231次已读
class Solution {
public:
    vector twoSum(vector& nums, int target) {
        //遍历到n[i]时,看一下前面有没有target-n[i]存在,开一个map即可
        unordered_map heap;
        for(int i=0;i < nums.size();i++){
            int r = target - nums[i];
            if(heap.count(r)) return {heap[r],i};
            heap[nums[i]] = i;
        }
        return {};
    }
};


0 条回应

必须 注册 为本站用户, 登录 后才可以发表评论!