只出现一次的数字2

只出现一次的数字2

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

思路

1.这道题是中等难度的题里面比较简单的，居然用暴力方法可以通过，暴力解法就是对每个数组中的数字都和数组中的每个数字进行比较，相等时将初值为0的n加1，内层循环每次结束时，若是出现三次的数字则n=3，若只出现一次则n=1，这是用break结束外层循环，返回当前数字就行，这个方法是从头开始遍历数组，找每个数组数字的出现次数，返回出现次数为一的那个数，如果这个数藏在一个巨大数组的最后一位，那么算法的时长将爆炸

2.（在网上学到的）用位运算的方法，简单好写，而且时间复杂度小，将每个数字看作对应的二进制数，通过设计算法实现当一个数字出现三次时恰好可以化为0，最后的结果就是只出现一次的数字，使用这个方法要知道相关知识。

& 相同位的两个数字都为1，则为1；若有一个不为1，则为0。
| 相同位只要一个为1即为1。
^ 相同位不同则为1，相同则为0。

代码

1.暴力解法

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int len=nums.size();
        int m=0;int n=0;
        if(len==1){
            return nums[0];
        }
        for(int i=0;i<len;i++){
           m=nums[i];
           for(int j=0;j<len;j++){
               if(nums[j]==m){
                   n=n+1;
               }
           }
           if(n==1){
               break;
           }
           else{
               n=0;
           }
        }
        return m;
    }
};

2.位运算符法

class Solution {
public:
    int singleNumber(vector<int>& nums) {
    int a = 0, b = 0;
    for (auto x : nums) {
        b = (b ^ x) & ~a;
        a = (a ^ x) & ~b;
    }
    return b;
    }
};