LeetCode217 存在重複元素

2021-09-11 18:43:41 字數 855 閱讀 3226

題目:

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

class solution(object):

def containsduplicate(self, nums):

""":type nums: list[int]

:rtype: bool

"""flag=0

if (nums== or len(nums)==1 ):

flag=0

else:

for i in range(0,len(nums)):

for j in range(i+1,len(nums)):

if nums[i]==nums[j]:

flag=1

break

return bool(flag)

大佬使用了「set」操作,先放上基本介紹

set()函式建立乙個無序不重複元素集,可進行關係測試,刪除重複資料,還可以計算交集、差集、並集等

把列表換乘set型,就可以了,放上大佬的答案

class solution:

def containsduplicate(self, nums):

""":type nums: list[int]

:rtype: bool

"""set1 = set(nums)

if len(set1) == len(nums):

return false

else:

return true

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 輸出 ...

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 輸出 t...