原題地址：https://leetcode-cn.com/problems/single-number-ii/description/

題目描述：

給定一個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現了三次。找出那個只出現了一次的元素。

說明：

你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？

示例 1:

輸入: [2,2,3,2]
輸出: 3
示例 2:

輸入: [0,1,0,1,0,1,99]
輸出: 99

解題方案：

解題的方式是位運算。參考資料1：https://blog.csdn.net/lzuacm/article/details/82757412

該博主使用了自動機，自動機的實現實在是太巧妙了。自己也學習過自動機，思路可以勉強看懂，可以活用還達不到，置頂了以後多看看多學習。。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int a = 0, b = 0;
        for(int i = 0; i < nums.size(); i ++)
        {
            b = (b ^ nums[i]) & ~a;
            a = (a ^ nums[i]) & ~b;
        }
        return b;
    }
};
 

最後貼一張位運算的圖：