题解 | #农场牛的标识III#

考察的知识点：位运算；

解答方法分析：

1. 定义一个长度为32的数组cnt，用于统计每个位上数字1出现的次数。对于每个数x，遍历其二进制表示的每一位，通过右移和与运算得到每个位上的数字。然后将数字1出现的次数累加到cnt数组对应的位置上。
2. 将出现次数为3的位清零。对cnt数组进行遍历，将每个位上数字出现次数对3取模，得到的结果就是只出现两次的数字在该位上的值。
3. 根据更新后的cnt数组构建出只出现两次的数字。遍历cnt数组，如果某个位上的数字不为0，就将对应的位位置1，最终得到的结果就是只出现两次的数字。

所用编程语言：C++；

完整编程代码：↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型vector
     * @return int整型
     */
    int twoCountNumber(vector<int>& nums) {
        vector<int> cnt(32, 0);
        for (int x : nums) {
            for (int i = 0; i < 32; i++) {
                cnt[i] += (x >> i) & 1;
            }
        }
        for (int i = 0; i < 32; i++) {
            cnt[i] = cnt[i] % 3;
        }
        int res = 0;
        for (int i = 0; i < 32; i++) {
            if (cnt[i] != 0) res |= 1 << i;
        }
        return res;
    }
};