有2n+1个数其中n个数是成对出现的只有一个数单个出现找出这个数

hygge_fff

于 2021-04-01 21:13:44 发布

阅读量508

点赞数

文章标签： leetcode

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43621226/article/details/115384683

版权

该博客介绍了如何解决LeetCode中的一道题目，即在有2n+1个数的序列中，n个数成对出现，只有一个数单独出现。关键点在于理解异或运算的性质：任何数与0异或值不变，与自己异或值为0。通过这些性质，可以找到解决此问题的代码实现。

摘要由CSDN通过智能技术生成

关键点！
任何数与0异或值不变，与自己异或值为0
因此一个数两次异或同一个数值不变

代码实现：

public class BitOperation {
   
    public static void main(String[] args) {
   
        int nums[] = {
   3

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
有2n+1个数其中n个数是成对出现的只有一个数单个出现找出这个数

关键点！任何数与0异或值不变，与自己异或值为0因此一个数两次异或同一个数值不变代码实现：public class BitOperation { public static void main(String[] args) { int nums[] = {3,2,3,2,5,5,8,1,6,1,6}; int res = 0; //用0去异或数组中所有的数 for (int i = 0; i <nums.length ; i++) {.
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。