1. 程式人生 > >219.存在重複元素II

219.存在重複元素II

給定一個整數陣列和一個整數 k,判斷陣列中是否存在兩個不同的索引 i 和 j,使得 nums [i] = nums [j],並且 i 和 j 的差的絕對值最大為 k

示例 1:

輸入: nums = [1,2,3,1], k= 3
輸出: true

示例 2:

輸入: nums = [1,0,1,1], k=1
輸出: true

示例 3:

輸入: nums = [1,2,3,1,2,3], k=2
輸出: false

class Solution { public:     bool containsNearbyDuplicate(vector<int>& nums, int k) {         map<int,int> m;         for (int i = 0; i < nums.size(); ++i)          {             if (m.find(nums[i]) != m.end() && i - m[nums[i]] <= k)                  return true;             else m[nums[i]] = i;         }         return false;     } };