diff --git a/cpp/219-Contains-Duplicate-II.cpp b/cpp/219-Contains-Duplicate-II.cpp new file mode 100644 index 000000000..51dd1e417 --- /dev/null +++ b/cpp/219-Contains-Duplicate-II.cpp @@ -0,0 +1,15 @@ +class Solution { +public: + bool containsNearbyDuplicate(vector& nums, int k) { + unordered_map number_map; + for (int i = 0; i < nums.size(); ++i) { + int num = nums[i]; + if (number_map.find(num) != number_map.end() && i - number_map[num] <= k) { + return true; + }else { + number_map[num] = i; + } + } + return false; + } +}; \ No newline at end of file