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

知识点：位运算

思路：和上一题类似，因为我们最后是判断res位是否为0，因此不管要找的数字出现的是几次，我们这个算法都可以找到

编程语言：java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int twoCountNumber (int[] nums) {
        // write code here
        int[] cnt = new int[32];
        for (int x : nums) {
            for (int i = 0; i < 32; i++) {
                cnt[i] += (x >> i) & 1;
            }
        }
        //对等于3的开始清0
        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;
    }
}