給定一個整數陣列，判斷是否存在重復元素，
如果任意一值在陣列中出現至少兩次，函式回傳 true ，如果陣列中每個元素都不相同，則回傳 false ，
示例 1:
輸入: [1,2,3,1]
輸出: true
解法1:哈希表
class Solution:
def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
res = {}
for index, num in enumerate(nums):
if num in res and index-res[num] <=k:
return True
res[num] = index
return False
解法2:set
class Solution:
def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
return len(nums) == len(set(nums))
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/76777.html
標籤：其他