当前位置: 首页 > Web前端 > HTML

宝剑指的是offer中的解题方式--1,数组中的重复数

时间:2023-03-28 12:29:33 HTML

数组中的重复数问题:长度为n的数组nums中的所有数字都在0到n-1之间。数组中有些数字是重复的,但是不知道重复了多少个数字,也不知道每个数字重复了多少次。请找出数组中任何重复的数字。例子如下//Input:[2,3,1,0,2,5,3]//Output:2or3Limit:2<=n<=100000思路分析方法一:常见解法我们可以创建a创建一个新数组,然后判断新数组中是否包含nums中的数组项,如果没有,则将其添加到新数组中,如果有,则说明数组项重复,然后定义另一个变量来接收复制项目,然后返回。代码如下:varfindRepeatNumber=function(nums){letres=[],repeat="",len=nums.length,i=0;while(i