数组中重复的元素问题

题：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，

也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

解法1：

hash

 var findRepeatNumber = function (nums) {

        let obj = {}

        let cur

        for (let i = 0; i < nums.length; i++) {

            cur = nums[i]

            if (obj[cur] == undefined) {

                obj[cur]=1

            } else {

                obj[cur]++;

            }

        }

        return obj;

    }

解法2：先排序，再比较相邻的元素

解法3:原地交换

性能最好，思想：假设元素i存在i下标位置处，基本操作：对当前元素和arr[cur]比较相等则重复，不相等则交换位置。

var findRepeatNumber = function(nums){
let cur
for(let i = 0; i < nums.length; i++){
while (nums[i] != i) {
cur = nums[i]
if (nums[i] == nums[cur]) {
return nums[i];
}else{
nums[i] = nums[cur];
nums[cur] = cur;
}
}
}
}