LeetCode219 存在重复元素II

题目

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。

示例

1. 示例 1:
   输入: nums = [1,2,3,1], k = 3
   输出: true
2. 示例 2:
   输入: nums = [1,0,1,1], k = 1
   输出: true
3. 示例 3:
   输入: nums = [1,2,3,1,2,3], k = 2
   输出: false

C++代码

采用了map，将值作为map的键，索引作为map的值。边存边比较。
对于数组中第i个值，若map中存在，且索引值之差不超过k，返回true；否则，将其存入map中（不存在，则插入，存在，则刷新值对应的索引，以便后续的比较）

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) 
    {
        map<int,int> mnum;
        int i=0; //索引值
        for(vector<int>::iterator iter=nums.begin();iter!=nums.end();iter++)
        {
            if(mnum.find(*iter)!=mnum.end()&&i-mnum[*iter]<=k) return true;
            else mnum[*iter]=i;
            i++;
        }
        return false;
    }
};