LeetCode 287 Find the Duplicate Number

这道题目要求在含有n+1个数字的数组中找出唯一一个出现多次的数字，而这些数字的范围是1-n，要求不改变数组本身以及常数空间。 首先我想到的办法是用Bitmap，即一个整型的数字X来表示某个数字是否出现过，如果出现过，那么就在X中对应的位置1。但是这个前提即使n不能太大了，否则整型的数字存储不下。反正这道题用了long long也不行。 这道题目看了别人的解答，可以说非常巧妙了。因为数组的范围是1-

>>阅读原文<<