LINTCODE：219 存在重复元素II（Python语言实现）

王山山

于 2019-08-23 00:04:22 发布

阅读量117

点赞数

分类专栏： PROGRAM 文章标签： LINTCODE 219 PYTHON

本文链接：https://blog.csdn.net/Watkins_OS/article/details/100027232

版权

PROGRAM 专栏收录该内容

97 篇文章 1 订阅

订阅专栏

题目描述

给定一个整数数组和一个整数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

输入: nums = [1,2,3,1,2,3], k = 2
输出: false

使用字典

利用的字典赋值功能，进行两种操作：初始赋值、更新键值。

def containsNearbyDuplicate(self, nums, k):
    num_dict = dict()
    for i in range(len(nums)):
        if nums[i] in num_dict:
            if (i - num_dict[nums[i]]) <= k:
                return True
            else:
                num_dict[nums[i]] = i
        else:
            num_dict[nums[i]] = i
    return False