在一個長度為 n 的數(shù)組里的所有數(shù)字都在 0 到 n-1 的范圍內。數(shù)組中某些數(shù)字是重復的，但不知道有幾個數(shù)字是重復的，也不知道每個數(shù)字重復幾次。請找出數(shù)組中任意一個重復的數(shù)字。

思路：根據(jù)長度為n，且數(shù)字都是0到n-1范圍內的這個特性進行求解。用數(shù)組的下標來代表唯一值，從頭到尾遍歷一次。因為有重復數(shù)字，所以某個下標肯定會被定位多次，則這個下標值就是重復值。

還有另一種思路就是使用hash表map，這里就不討論了。