题解 | #牛群中的特异牛#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int findUniqueCow (int[] nums) {
        // 用于记录只出现一次的牛的编号
        int result = 0;
        // int 是 32位整型，下面运用的是二进制
        for (int i = 0; i < 32; i++) {
            int count = 0; // 统计当前位出现1的次数
            for (int num : nums) {
                // 右移i 位，并得到当前位是否为1
                count += (num >> i) & 1;
            }
            // 每一位数1的次数取模3取余，得到的就是只出现一次的牛在32位分之一的该位的值，然后左移i位，放到该在的位置
            result |= (count % 3) << i;
        }
        return result;
    }
}

本题知识点分析:

1.位运算符

2.数学模拟

本题解题思路分析：

1.统计当前位出现1的次数

2.右移i 位，并得到当前位是否为1

3.每一位数1的次数取模3取余，得到的就是只出现一次的牛在32位分之一的该位的值，然后左移i位，放到该在的位置

其实和只出现一次的牛一样，如果是找有两个只出现一次的牛，那么就可以先找到最低位的1出现的index位置，然后根据这个位置，分成0和1的两个数，然后去异或操作

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话，可以点个赞支持一下，感谢~