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

题意：如果有两个相同的元素，它们之间的距离不超过k，那么返回true，否则false。

思路：用map记录每个出现过的最近的位置，扫一边序列即可。扫到一个元素就判断它在前面什么地方出现过。本题数据有点弱。

 class Solution {
 public:
     bool containsNearbyDuplicate(vector<int>& nums, int k) {
         if(nums.empty())   return false;
         unordered_map<int,int> mapp;
         nums.insert(nums.begin(),);
         for(int i=; 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;
     }
 };

AC代码