题目描述:给定一个长度为n的整数数组nums,数组中的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
注意:如果某些数字不在0~n-1的范围内,或数组中不包含重复数字,则返回-1;
代码:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body>
<script type="text/javascript">
function find(num) {
var n = num.length;
//遍历数组判断所有数据是否在0~n-1的范围内
for (var i = 0; i < n; i++) {
if (num[i] < 0 || num[i] > n)
return -1;
}
//0 1 2 3 4 5 6
//2 3 1 0 1 5 0
//1 0 2 3 1 5 0
//1 1 2 3 0 5 0
//0 1 2 3 0 5 1
for (var i = 0; i < n; i++) {
//判断第i个数是否和i相等,不等就把num[i]放到第num[i]的位置上
if (num[i] != i && num[num[i]] != num[i]) {
//swap(num[num[i]],num[i] )
var t = num[num[i]];
num[num[i]] = num[i];
num[i] = t;
}
//如果第i个数和i不相等而且在num[i]的位置上的数已经有i位置上的数相等就输出
if (num[i] != i && num[num[i]] == num[i]) {
return num[i];
}
}
return -1;
}
var num = [2, 3, 1, 0, 1, 5, 0];
var a = find(num);
console.log(a);
</script>
</body>
</html>