题解 | #农场牛的标识#
农场牛的标识
https://www.nowcoder.com/practice/a9dfab1f870046e4bd829c8a9223f9bc
知识点
位运算
解题思路
首先知道一个点,^比较是相同则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; } }