题解 | #出现一次的牛#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int findSingleCow(int[] nums) {
        int result = 0; // 用于记录只出现一次的牛的编号

        // 统计每一位的出现次数
        for (int i = 0; i < 32; i++) { // 32是因为int类型是32位
            int count = 0; // 用于统计当前位出现1的次数
            for (int num : nums) {
                count += (num >> i) &
                         1; // 右移并与1进行位与运算，得到当前位是否为1
            }
            // 对每一位的次数模3取余，得到只出现一次的牛在该位上的值，并将其左移i位
            result |= (count % 3) << i;
        }

        return result; // 返回只出现一次的牛的编号
    }
}

本题知识点分析：

1.位运算

2.数组遍历

3.数学模拟

本题解题思路分析：

1.每一次都统计每个数字在某位数上1的个数

2.将个数%3得到只出现一次的牛在该位上的值，然后在左移i位，放到原来应该存在的位置，|=按位或，是对result进行添加

3.最后返回result

本题使用编程语言: Java

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