336. Contains Duplicate II

检测数组中是否有二个相同的数值，且下标的距离小于K；

可以建立一个哈希表，key值为数组元素，属性值为元素下标；顺序扫描数组元素，判断元素是否在哈希表中，若没有出现，则添加当前元素信息到哈希表中；如果已经出现判断当前元素的下标与哈希表中存储的相应元素的下标值是否在K以内，若大于K，则更新哈希表的映射信息。

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_map<int,int> table;
        
        
        for(int i=0;i<nums.size();i++)
        {
            if(table.find(nums[i])!=table.end())
            {
                if(abs(i-table[nums[i]])<=k)
                    return true;
                else
                    table[nums[i]]=i; //re-fresh the map table
            }
            else
            {
                table[nums[i]]=i;  //add new element into the map table
                
            }
        }
        return false;
            
    }
};