LeetCode Contains Duplicate II （判断重复元素）

class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
if(nums.empty())   return false;
unordered_map<int,int> mapp;
nums.insert(nums.begin(),0);
for(int i=1; i<nums.size(); i++){
if(!mapp[nums[i]])    mapp[nums[i]]=i;  //第一次出现
else{
if(i-mapp[nums[i]]<=k )  return true;    //已经出现，且符合条件
mapp[nums[i]]=i;    //不符合，更新最近一个位置
}
}
return false;
}
};