找出數組中重復的數字。
在一個長度為 n 的數組 nums 里的所有數字都在 0~n-1 的范圍內。數組中某些數字是重復的,但不知道有幾個數字重復了,也不知道每個數字重復了幾次。請找出數組中任意一個重復的數字。
示例 1:
輸入:
[2, 3, 1, 0, 2, 5, 3]
輸出:2 或 3
限制:
2 <= n <= 100000
/**
* @param {number[]} nums
* @return {number}
*/
var findRepeatNumber = function(nums) {
var number = new Array;
nums = nums.sort();
for(i=0;i<=nums.length;i++){
if(nums[i]==nums[i-1]){
number.push(nums[i-1]);
}
}
// for(k=0;k<nums.length;k++){
// return number[k];
// }
return number[0];
};