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

知识点：位运算

思路：我们不基于十进制去运算，而是二进制去运算，那么所有的数字累加起来，一定是3，我们只需要对每一位进行%3即可，剩下的数字就是我们要找的数字了

编程语言：java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public static int singleNumberII(int[] nums) {
        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;
    }
}