问题描述:数字范围是0-99的整数,给出101个整数,其中只有一个是重复两次的数,找出这个数
分析:如果是有序的话,遍历一次就可以找出
方法一
:先排序,再遍历,遍历超过一次
方法二
:只是排序,排序过程中对于元素相等这一特殊情况拿出来判断,直接返回相等的这个元素,
方法三
:使用亦或运算符 ^ ,这个也是刚了解到的,遍历一次
相同数字 亦或一次 结果是 0
不同数异或一次,结果是 1 (二进制按位亦或)
异或:先将数据转为二进制数,然后进行按位异或
比如数字 1^3
十进制 1 对应二进制 0001
3 对应二进制 0011
异或结果:2 <------------ 0010
表面上看来就是:相同数字异或一次得0 ,再异或一次该数字得到 该数字
111=0^1=1
回到这个问题:
不难发现 0123……100=100 (这里一共101个数字,异或了100次)
如果没有重复**(加粗是上一等式括号的结果)**
=(**12**)3……^100
=(33)45………100
=(<