diff options
Diffstat (limited to 'contains_duplicate2.cpp')
-rw-r--r-- | contains_duplicate2.cpp | 24 |
1 files changed, 0 insertions, 24 deletions
diff --git a/contains_duplicate2.cpp b/contains_duplicate2.cpp deleted file mode 100644 index 9af7758..0000000 --- a/contains_duplicate2.cpp +++ /dev/null @@ -1,24 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - bool containsNearbyDuplicate(vector<int> &nums, int k) { - unordered_map<int, int> um; - for (int i = 0; i < nums.size(); i++) { - if (um.count(nums[i])) - if (abs(i - um[nums[i]]) <= k) - return true; - um[nums[i]] = i; - } - return false; - } -}; - -int main() { - Solution obj; - vector<int> nums = {1, 2, 3, 1}; - if (obj.containsNearbyDuplicate(nums, 3)) - cout << "true"; - else - cout << "false"; -} |