feat: 219.contains-duplicate-ii add Python3 implementation (azl397985…

…856#128)

problems/219.contains-duplicate-ii.md

@@ -36,6 +36,10 @@ Output: false
 
 ## 代码
 
+* 语言支持：JS，Python
+
+Javascript Code:
+
 ```js
 /*
  * @lc app=leetcode id=219 lang=javascript
@@ -53,34 +57,34 @@ Output: false
  * Given an array of integers and an integer k, find out whether there are two
  * distinct indices i and j in the array such that nums[i] = nums[j] and the
  * absolute difference between i and j is at most k.
- * 
- * 
+ *
+ *
  * Example 1:
- * 
- * 
+ *
+ *
  * Input: nums = [1,2,3,1], k = 3
  * Output: true
- * 
- * 
- * 
+ *
+ *
+ *
  * Example 2:
- * 
- * 
+ *
+ *
  * Input: nums = [1,0,1,1], k = 1
  * Output: true
- * 
- * 
- * 
+ *
+ *
+ *
  * Example 3:
- * 
- * 
+ *
+ *
  * Input: nums = [1,2,3,1,2,3], k = 2
  * Output: false
- * 
- * 
- * 
- * 
- * 
+ *
+ *
+ *
+ *
+ *
  */
 /**
  * @param {number[]} nums
@@ -100,3 +104,15 @@ var containsNearbyDuplicate = function(nums, k) {
 };
 ```
 
+Python Code:
+
+```python
+class Solution:
+    def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
+        d = {}
+        for index, num in enumerate(nums):
+            if num in d and index - d[num] <= k:
+                return True
+            d[num] = index
+        return False
+```