题解 | #数组中只出现一次的两个数字#

数组中只出现一次的两个数字

https://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8

#include <bits/types/siginfo_t.h>
#include <vector>
class Solution {
public:
    vector<int> FindNumsAppearOnce(vector<int>& nums) {
        // write code here
        map<int, int> m;// 统计一下数字出现次数
        for(auto i : nums)
            m[i]++;
        vector<int> vals;// 记录待返回项
        for(auto i : m)
        {
            if(i.second == 1)// 找到出现次数为1元素
                vals.push_back(i.first);
        }
        sort(vals.begin(), vals.end());// 应题目说非降序,也就是升序就行
        return vals;//返回值
    }
};

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务