找出数组中重复的数字。

除了排序数组遍历找出重复的数字（时间复杂度为nLogn），以及创建一个哈希表（时间复杂度O(1)空间复杂度O(n)）两个方法外。还可以有别的方法，综合时间复杂度与空间复杂度来看比前面两个方法更优。

由于限定了数字的最大值不会超过数组长度，可以从头到尾依次扫描数组中每个数字，当下标i与数组下标为i的值（记为m）不相等时，如果arr[m]与arr[arr[m]]两个值相等，则找到了重复数字，否则交换下标为m的数字与下标为i的数字。如果相等则继续扫描下一个。

代码实现如下：

function duplicate(arr){
    if(!(arr instanceof Array)) return;   
    const length = arr.length;
    if(length===0) return;
    for(let i of arr){
        if(i<0||i>length-1){
            return false;
        }     
    }

    for(let i=0;i<length;i++){
        while(arr[i]!=i){
            if(arr[i] == arr[arr[i]]){
                return arr[i];
            }else{
                var tmp = arr[i];
                arr[i] = arr[tmp];
                arr[tmp] = tmp;
            }
        }
    }
    return false; 
}