题解 | #农场牛的标识#

农场牛的标识

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;
    }
}

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务