005day 存在重複元素

2021-10-07 21:49:10 字數 1863 閱讀 5754

存在重複元素

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

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

解法超時:

class

solution

:def

containsduplicate

(self, nums: list[

int])-

>

bool:if

len(nums)==0

:return

false

for i in

range

(len

(nums),0

,-1)

: a = nums[i-1]

nums.pop(i-1)

if a in nums:

return

true

else

:return

false

正確解法:

1.

class

solution

:def

containsduplicate

(self, nums: list[

int])-

>

bool

:return

false

iflen

(nums)

==len

(set

(nums)

)else

true

class

solution

:def

containsduplicate

(self, nums: list[

int])-

>

bool

: ls=

set(

)for num in nums:

if num in ls:

return

true

ls.add(num)

return

false

class

solution

:def

containsduplicate

(self, nums: list[

int])-

>

bool:if

not nums:

return

false

nums.sort(

)for i in

range

(len

(nums)-1

):if nums[i]

==nums[i+1]

:return

true

return

false

4.根據字典的鍵

class

solution

:def

containsduplicate

(self, nums: list[

int])-

>

bool

: dic =

ifnot nums:

return

false

for i in nums:

if i not

in dic:

dic[i]

=true

else

:return

true

return

false

存在重複元素

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

存在重複元素

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