题解 | #农场牛的标识#

农场牛的标识

https://www.nowcoder.com/practice/a9dfab1f870046e4bd829c8a9223f9bc

import java.util.*;


public class Solution {
    public int singleNumber(int[] nums) {
        int result = 0;
        
        for (int num : nums) {
            result ^= num; // 使用异或运算符,相同的数字异或结果为0,不同的数字异或结果为该数字
        }
        
        return result;
    }
}

异或运算(XOR)来解决问题。我们初始化 result 为 0,然后遍历数组中的每个数字进行异或运算。由于异或运算满足交换律和结合律,因此重复出现的标识会被相互抵消为0,而只出现一次的标识异或结果就是该标识本身。

全部评论

相关推荐

07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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