leetcode 存在重複元素

2021-10-23 16:40:43 字數 1113 閱讀 7528

題目：

給定乙個整數陣列，判斷是否存在重複元素。

如果任意一值在陣列**現至少兩次，函式返回true 。如果陣列中每個元素都不相同，則返回false 。

示例1：

輸入: [1,2,3,1]

輸出: true

示例2：

輸入: [1,2,3,4]

輸出: false

示例3：

輸入: [1,1,1,3,3,4,3,2,4,2]

輸出: true

演算法流程：

排序演算法：排序之後掃瞄已排序的陣列以查詢是否有任何連續重複元素。

複雜度分析：

class


solution


:def


containsduplicate


(self, nums: list[


int])-


>


bool


:        nums=


sorted


(nums)


for i in


range


(len


(nums)-1


):if(nums[i]


==nums[i+1]


):return


true


return


false
其他解法：

利用python獨有的資料類集合特性：

class


solution


:def


containsduplicate


(self, nums: list[


int])-


>


bool:if


len(


set(nums))==


len(nums)


:return


false


else


:return


true

LeetCode 存在重複元素

給定乙個整數陣列，判斷是否存在重複元素。如果任何值在陣列中出現至少兩次，函式返回 true。如果陣列中每個元素都不相同，則返回 false。示例 1 輸入 1,2,3,1 輸出 true示例 2 輸入 1,2,3,4 輸出 false示例 3 輸入 1,1,1,3,3,4,3,2,4,2 輸出 tr...

LeetCode之存在重複元素

描述 給定乙個整數陣列，判斷是否存在重複元素。如果任何值在陣列中出現至少兩次，函式返回 true。如果陣列中每個元素都不相同，則返回 false。示例1 輸入 1,2,3,1 輸出 true示例 2 輸入 1,2,3,4 輸出 false示例3 輸入 1,1,1,3,3,4,3,2,4,2 輸出 t...

LeetCode 存在重複元素III

給定乙個整數陣列，判斷陣列中是否有兩個不同的索引 i 和 j，使得 nums i 和 nums j 的差的絕對值最大為 t，並且 i 和 j 之間的差的絕對值最大為 示例 1 輸入 nums 1,2,3,1 k 3,t 0 輸出 true 示例 2 輸入 nums 1,0,1,1 k 1,t 2 輸...