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

暴力解，时间复杂度n的平方，两个for循环

”异或“用”^“来表示，“与”用”·“来表示，“或”用“+”来表示。

结论：对整型数组中的数字依次做异或，最终的出来的数字是对整型数组中出现奇数次的数字做异或的结果，根据这个结论可以灵活地解其他地变式的题目。

int类型，只能return 0

return l/r

二分法理解：
第一个数在第一个区间，则count++，所有数遍历后，如果count的值大于中间值，即重复的数在第一个区间，如果小于中间值则那个重复的数在第二个区间。
二分查找法的时间复杂度是对数级别的，O(log2n)