Leetcode 存在重複元素 II

給定乙個整數陣列和乙個整數 k，判斷陣列中是否存在兩個不同的索引 i 和 j，使得 nums [i] = nums [j]，並且 i 和 j 的差的絕對值最大為 k。

示例 1:

輸入: nums = [1,2,3,1], k = 3

輸出: true

輸入: nums = [1,0,1,1], k = 1

輸出: true

輸入: nums = [1,2,3,1,2,3], k = 2

輸出: false

思路是依次遍歷，找到同樣的元素時，比較index，如果不滿足，則更新為最新的index即可。

class solution:

def containsnearbyduplicate(self, nums, k):
""":type nums: list[int]
:type k: int
:rtype: bool
"""tmp = dict()
for i in range(len(nums)):
if tmp.get(nums[i]) is not none:
if i - tmp.get(nums[i]) <= k:
return true
else:
tmp[nums[i]] = i
else:
tmp[nums[i]] = i
return false

LeetCode 存在重複元素

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

leetcode 存在重複元素

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

LeetCode之存在重複元素

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