题解 | 两数之和

两数之和

https://www.nowcoder.com/practice/c4a4f030ca374d9bb9df5c0bdf388626

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param target int整型 
     * @return int整型vector
     */
    vector<int> twoSum(vector<int>& nums, int target) {
        // write code here
        vector<int> re(2);
        unordered_map<int,int> mp;
        for(int num:nums)
        mp[num]++;
        for(int i=nums.size()-1;i>=0;i--){
            int fi=target-nums[i];
            if(mp.count(fi)){
                re[1]=i+1;
                re[0]=distance(nums.begin(),find(nums.begin(),nums.end(),fi))+1;
                break;
            }
        }
        return re;
    }
};

全部评论

相关推荐

冷花幽露:大概率是了,京东面试就是这样。我上周一面也是20多分钟,面试官问的很刁钻的问题也答上来了,面完过了几天还是没推进,泡池子,昨天一看挂了。如果一面完第2天没有收到2面邀请,基本上不用抱希望了。如果你的bg是985,面试流程也是和我们一样,20多分钟,唯一区别就是面完他们会很快收到二面邮件,而不像我们泡池子然后挂掉
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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