本文共 684 字,大约阅读时间需要 2 分钟。
临界条件:nums长度大于1呗!
class Solution {public: bool containsNearbyDuplicate(vector & nums, int k) { if (nums.size() <= 1) return false; unordered_maphashTable; for (int i = 0; i < nums.size(); ++i){ if ((hashTable.find(nums[i]) != hashTable.end()) && (i - hashTable[nums[i]]) <= k) return true; hashTable[nums[i]] = i; } return false; }};
转载地址:http://yjpbb.baihongyu.com/