力扣137.只出现一次的数字II

题目：biubiu

一：

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

二：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
       int ans=0;
       for(int i=0;i<32;i++){
           int x=0;
           for(auto &n:nums){
               x+=((n>>i)&1);
           }
           x%=3;
           ans|=(x<<i);
       }
       return ans;
    }
};