题解 | #农场牛的标识#
农场牛的标识
https://www.nowcoder.com/practice/a9dfab1f870046e4bd829c8a9223f9bc
知识点:位运算,异或
分析:对数组中所有的数进行异或,相同的数异或结果是0,任何数字与0异或都是本身,异或运算符合交换律,最后的结果就是那个单个标识的数。
import java.util.*; public class Solution { public int singleNumber (int[] nums) { int temp = 0; for (int num : nums) { temp = temp ^ num; } return temp; } }