287.寻找重复数

这道题的关键在于给出了n+1一个数，但是数字范围是在1到n之间。所以，至少存在两个相同的数。

我看到的第一眼，就是确定出现的重复次数啊，简单，map来做，后面查询到有就是重复值，可是题目限制了空间O（1），然后又想到了排序，相邻两个相等这是重复值，结果又不能改变原数组。我没得办法了，还是只要有去看题解了

这道题的题解也算看得我目瞪狗呆。。居然还能用二分法，我是真的服，接下来欣赏大佬的做法：