找出陣列中重複的數字

2022-06-17 08:00:16 字數 686 閱讀 2719

找出這個重複的數字
有乙個陣列 陣列裡面從1到n 陣列長度為n+1

多出來的數字是1到n裡面的隨機重複項 找出這個重複的數字

比如下面這個陣列

var arr =[1,2,3,4,5,6,6,7,8,9,10

]請找出一樣的那個數字

var arr =;

var n = 20; //

設陣列的長度

for(var i = 0; i< n; i++)

arr[arr.length - 1] = parseint(math.random() * (n - 1)) + 1

;var index = parseint(math.random() *arr.length);

var temp = arr[arr.length - 1

]arr[arr.length - 1] =arr[index]

arr[index] =temp

console.log(arr)

//初始化陣列完成

//

執行**

var x1 = 0

;for(var i = 1; i <= n - 1; i++)

for(var i = 0; i < n; i++)

console.log(x1);

找出陣列中重複的數字

面試題3 一 找出陣列中重複的數字 題目 在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的。請找出陣列中任意乙個重複的數字。例如,如果輸入長度為7的陣列,那麼對應的輸出是重複的數字2或者3。static bool get duplicate num1 std vecto...

找出陣列中重複的數字

給定乙個長度為 n 的整數陣列 nums,陣列中所有的數字都在 0 n 1 的範圍內。陣列中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。注意 如果某些數字不在 0 n 1 的範圍內,或陣列中不包含重複數字,則返回 1 給定 nums 2,3...

找出陣列中重複的數字

在乙個長度為n的陣列中,所有的數字都在0 n 1的範圍內。陣列中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個陣列重複了幾次。請找出陣列中任意乙個重複的數字。例 輸入長度為7的陣列,對應的輸出的重複的數字是2或3。方法1 先排序在查詢 方法2 利用雜湊表 從頭到尾掃瞄每個數字,每掃瞄乙個數...