【LeetCode 简单题】58-存在重复元素II

声明：

今天是第58道题。给定一个整数数组，判断是否存在重复元素。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除

（手动比心ღ( ´･ᴗ･` )）

正文

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

解法1。转了个弯我居然没想出来。。。也是遍历nums一个个把元素极其对应下标（上一道题是对应频数）加到一个字典里，如果当前元素已经在字典里了，说明出现了重复元素，如果两者下标差不超过k则返回True，遍历完还没返回True则返回False，代码如下

执行用时: 36 ms, 在Contains Duplicate II的Python提交中击败了94.56% 的用户

class Solution(object):
    def containsNearbyDuplicate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: bool
        """
        '''
        可以尝试加下面这句，能减少运行时间
        if len(nums) - len(set(nums)) == 0:    # 即不存在重复元素
            return False
        '''
        nums_dict = {}
        for i in range(len(nums)):
            if nums[i] in nums_dict and abs(i-nums_dict[nums[i]]) <= k:
                return True
            else:
                nums_dict[nums[i]] = i
        return False

 

结尾

解法1：https://blog.csdn.net/weixin_40449300/article/details/81255148