Create 219_Contains_Duplicate_II.cc

cpppy · web-flow · commit e0f9393b922f · 2016-08-29T21:43:37.000+08:00
diff --git a/219_Contains_Duplicate_II.cc b/219_Contains_Duplicate_II.cc
@@ -0,0 +1,11 @@
+class Solution {
+public:
+    bool containsNearbyDuplicate(vector<int>& nums, int k) {
+        unordered_map<int,int> mapping;
+        for(int i=0;i<nums.size();++i){
+            if(mapping.find(nums[i])!=mapping.end()&&i-mapping[nums[i]]<=k) return true;
+            else    mapping[nums[i]]=i;
+        }
+        return false;
+    }
+};
