题解 | #农场牛的标识#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int singleNumber (int[] nums) {
        // write code here
        int result = 0;
        for (int num : nums) {
            result ^= num;
        }
        return result;
    }
}

Java代码

知识点

1. 位运算
2. 数组遍历
3. 异或运算的性质： 异或运算^有一个重要的性质，相同的数字异或结果为 0，不同的数字异或结果为其本身。

代码的文字解释如下：

• singleNumber 方法接受一个整数数组 nums 作为参数，数组中包含了多头牛的标识。
• 初始化变量 result 为 0，用于记录只出现了一次的牛的标识。
• 使用 for 循环遍历数组中的每个数字 num。
• 在循环内，通过对 result 与 num 进行异或运算，将出现两次的标识消除，只留下出现一次的标识。
• 返回 result，即为只出现了一次的牛的标识。

利用了异或运算的性质。循环遍历数组，相同的数字会被抵消，只留下只出现一次的数字，从而实现了在不使用额外空间的情况下找出只出现一次的牛的标识。