题目
在一个无序数组中有99个不重复的正整数,范围为1到100,唯独缺少1个1到100中的整数,如何找到缺失的整数
思路: sum(100)-sum(99)
拓展一: 一个无序数组里有若干正整数,范围1到100, 其中99个整数出现了偶数次,只有一个正整数出现了奇数次,如何找到这个奇数次的整数?
思路:每次出现数字,或二进制问题的时候,脑子里要有一个弦,异或xor
异或的特点是:不同为1,相同为0,所以一个数异或自身为0.
a xor b xor b = a
异或在java语言中也常用来 不借助