leetcode 217 存在重複元素

2021-10-11 23:13:24 字數 1014 閱讀 7594

目錄

一、題目內容

二、解題思路

三、**

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

如果任意一值在陣列**現至少兩次,函式返回 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

沒啥說的,記錄個數,再次查詢能找到結果則返回true, 否則最後為false。

class solution:

def containsduplicate(self, nums: list) -> bool:

nums_dict = {}

for i in nums:

if nums_dict.get(i):

return true

nums_dict[i] = 1

return false

if __name__ == '__main__':

nums = [1, 1, 1, 3, 3, 4, 3, 2, 4, 2]

s = solution()

ans = s.containsduplicate(nums)

print(ans)

LeetCode217 存在重複值

將陣列元素作為k鍵,對應下標作為v值存入雜湊表,當陣列中存在重複的元素的時候,存入雜湊表的時候會出現丟鍵的情況,因為雜湊表的k值是不允許重複的。所以說,將資料元素存入雜湊表後嗎,比較兩者的長度,如果長度一致,表示沒有重複元素,返回false,如果長度不一致,代表存在重複元素,返回true值 clas...

leetcode 217 存在重複元素

給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列中出現至少兩次,函式返回 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 輸出 ...

LeetCode217 存在重複元素

題目 如果任何值在陣列 現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。class solution object def containsduplicate self,nums type nums list int rtype bool flag 0 if nums...