數(shù)組中重復的數(shù)字

題目描述

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

• 第一個重復的數(shù)字。 例如，如果輸入長度為7的數(shù)組{2,3,1,0,2,5,3}，那么對應的輸出是第一個重復的數(shù)字2。

• 返回描述：

• 如果數(shù)組中有重復的數(shù)字，函數(shù)返回true，否則返回false。

• 如果數(shù)組中有重復的數(shù)字，把重復的數(shù)字放到參數(shù)duplication[0]中。（ps:duplication已經(jīng)初始化，可以直接賦值使用。）

題目鏈接: 數(shù)組中重復的數(shù)字(https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&&tqId=11203&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)

代碼

【每日寄語】 當你不開心的時候，你就可以吃一塊糖果，然后告訴自己生活還是甜甜的，加油。