在一個長度為n的陣列里的所有數字都在0到n-1的范圍內, 陣列中某些數字是重復的,但不知道有幾個數字是重復的,也不知道每個數字重復幾次,請找出陣列中任一一個重復的數字, 例如,如果輸入長度為7的陣列[2,3,1,0,2,5,3],那么對應的輸出是2或者3,存在不合法的輸入的話輸出-1
示例1
輸入:[2,3,1,0,2,5,3]
回傳值:2
說明:2或3都是對的
解題思路:使用indexOf和lastIndexof函式 來區分 陣列的重復值
function duplicate( numbers ) {
console.log(numbers)
if(numbers != 0){
for(let i of numbers){
if(numbers.indexOf(i)!=numbers.lastIndexOf(i)){
return i
}
}
}else{
return -1
}
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/qianduan/292367.html
標籤:其他
