219.存在重复数组（哈希表，滑动窗口，以及自创point类法）题目：

给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。

示例 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

提示：

• 1 <= nums.length <= 105

• -109 <= nums[i] <= 109

• 0 <= k <= 105

思路：

孩子太菜了 还是用自创方法吧 定义point结构体 x用来存下标 y用来存具体的数值 然后根据y对point结构体进行排序非常的好用

代码：

class Solution {
    struct point{
    int x;int y;
};
public:
​
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
vector<point>shuzu;
for(int i=0;i<nums.size();i++)
{point s1;
s1.x=i;
s1.y=nums[i];
shuzu.push_back(s1);
}
sort(shuzu.begin(),shuzu.end(),[](const auto& v1,const auto& v2){
 return v1.y<v2.y;   
});
for(int i=1;i<shuzu.size();i++)
{
    if(shuzu[i].y==shuzu[i-1].y)
    {
        int chazhi=shuzu[i].x-shuzu[i-1].x;
        if(chazhi<=k)return true;
    }
}
​
return false;
​
​
    }
};