【剑指offer】（进阶）不修改数组找出重复的数字

暴力解，时间复杂度n的平方，两个for循环 ”异或“用”^“来表示，“与”用”·“来表示，“或”用“+”来表示。 结论：对整型数组中的数字依次做异或，最终的出来的数字是对整型数组中出现奇数次的数字做异或的结果，根据这个结论可以灵活地解其他地变式的题目。 int类型，只能return 0 return l/r 二分法理解： 第一个数在第一个区间，则count++，所有数遍历后，如果count的值大于

>>阅读原文<<