演算法題 陣列中重複的數字

2021-10-07 21:51:14 字數 572 閱讀 8575

題目描述:找出陣列中重複的數字。

在乙個長度為 n 的陣列 nums 裡的所有數字都在 0~n-1 的範圍內。陣列中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。

示例 1:

輸入:

[2, 3, 1, 0, 2, 5, 3]

輸出:2 或 3

限制:

2 <= n <= 100000

解法一

將陣列元素放入set,如果set中已經含有該元素,將其值返回。

時間複雜度:o(n),空間複雜度:o(n)

class

solution

}return-1

;}}

解法二

先將陣列排序,再遍歷陣列,檢視到相等元素時,返回其值。

時間複雜度:o(nlogn),空間複雜度:o(1)

class

solution

}return-1

;}}

找出陣列中重複的數字 演算法

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

劍指offer演算法題(二)陣列中重複的數字

題目描述 在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如,如果輸入長度為7的陣列,那麼對應的輸出是第乙個重複的數字2。解題思路1 由於所有數字都在 0 n 1 之間,因此,當乙...

陣列 陣列中重複的數字

在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如,如果輸入長度為7的陣列,那麼對應的輸出是第乙個重複的數字2。思路 python 實現 an highlighted block ...