宣告：

今天是第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