給定乙個整數陣列和乙個整數 k,判斷陣列中是否存在兩個不同的索引i 和j,使得nums [i] = nums [j],並且 i 和 j 的差的絕對值最大為 k。
示例 1:
輸入:nums = [1,2,3,1], k= 3輸出:true示例 2:
輸入:nums = [1,0,1,1], k=1輸出:true
#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @time: 2018/8/13
# @author: xfli
def containsnearbyduplicate(nums, k):
""":type nums: list[int]
:type k: int
:rtype: bool
"""nums_dict = {}
for i in range(len(nums)):
if nums[i] in nums_dict and i - nums_dict[nums[i]] <= k:
return true
else:
nums_dict[nums[i]] = i
return false
if __name__ == '__main__':
nums = [1,2,3,1]
k = 3
result = containsnearbyduplicate(nums, k)
print(result)
leetcode 219 存在重複元素
給定乙個整數陣列和乙個整數 k,判斷陣列中是否存在兩個不同的索引 i 和 j,使得 nums i nums j 並且 i 和 j 的差的絕對值最大為 k。示例 1 輸入 nums 1,2,3,1 k 3 輸出 true 示例 2 輸入 nums 1,0,1,1 k 1 輸出 true 示例 3 輸入...
Leetcode219 存在重複元素 II
給定乙個整數陣列和乙個整數 k,判斷陣列中是否存在兩個不同的索引 i 和 j,使得 nums i nums j 並且 i 和 j 的差的絕對值最大為 k。示例 1 輸入 nums 1,2,3,1 k 3 輸出 true 示例 2 輸入 nums 1,0,1,1 k 1 輸出 true 示例 3 輸入...
LeetCode 219 存在重複元素 II
給定乙個整數陣列和乙個整數 k,判斷陣列中是否存在兩個不同的索引 i 和 j,使得 nums i nums j 並且 i 和 j 的差的絕對值最大為 k。示例 1 輸入 nums 1,2,3,1 k 3 輸出 true 示例 2 輸入 nums 1,0,1,1 k 1 輸出 true 示例 3 輸入...