找出這個重複的數字
有乙個陣列 陣列裡面從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 利用雜湊表 從頭到尾掃瞄每個數字,每掃瞄乙個數...