数组中只出现一次的两个数字(中等,位运算,哈希)

题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
示例1
输入
[1,4,1,6]
返回值
[4,6]
说明
返回的结果中较小的数排在前面
直接暴力做的

class Solution {
    
    
public:
    vector<int> FindNumsAppearOnce(vector<int>& array) {
    
    
        sort(array.begin(),array.end());
        vector<int>ans;
        for(int i=0;i<array.size();i++)
            if(!(array[i]==array[i-1]||array[i]==array[i+1]))
                ans.push_back(array[i]);
        return ans;
    }
};

猜你喜欢

转载自blog.csdn.net/weixin_43540515/article/details/114456187