LeetCode 287 Find the Duplicate Number

這道題目要求在含有n+1個數字的數組中找出唯一一個出現多次的數字，而這些數字的範圍是1-n，要求不改變數組本身以及常數空間。 首先我想到的辦法是用Bitmap，即一個整型的數字X來表示某個數字是否出現過，如果出現過，那麼就在X中對應的位置1。但是這個前提即使n不能太大了，否則整型的數字存儲不下。反正這道題用了long long也不行。 這道題目看了別人的解答，可以說非常巧妙了。因爲數組的範圍是1-

>>阅读原文<<