基于JavaScript的编程题1：找出数组中重复的数字

最新推荐文章于 2023-01-13 21:15:46 发布

小0鱼0儿

最新推荐文章于 2023-01-13 21:15:46 发布

阅读量1.9k

点赞数

文章标签： JavaScript 编程数组

本文链接：https://blog.csdn.net/weixin_43734339/article/details/97153574

版权

题目描述：给定一个长度为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>

小0鱼0儿

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
基于JavaScript的编程题1：找出数组中重复的数字

题目描述：给定一个长度为n的整数数组nums，数组中的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数字不在0~n-1的范围内，或数组中不包含重复数字，则返回-1；代码：<!DOCTYPE html><html> <head> <me...
复制链接

扫一扫