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