题解 | #农场牛的标识#

知识点

位运算

解题思路

首先知道一个点，^比较是相同则0，不同则1，当连续^两个相同的数时会变成原来的数。

数组里面只有一个数是只有一个的，所以只要用0来异或全部的数最后的结果就是答案。

Java题解

import java.util.*;


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