找到两只单身狗(12.25)
问题:在一组数中找到没有重复的两个数
解决方案:


解析:
思路:先将两个数分开,分成两组数据,然后通过异或的方法得到单身狗
方法:先要知道异或是什么,且其特点


>>:右移运算符

因为是以二进制存储数据,所以先找到那两个单身狗二进制时不同的位,通过这个位,来将数据分为两组,最后通过相同数异或为0这一特征,得到单身狗。
存储空间的小知识点:

原文发表于 CSDN: 找到两只单身狗(12.25) ,作者:wxszz10。保留原文内容及图片。原文采用 CC BY-SA 4.0 协议。