leetcode-Contains Duplicate II-219

输入一个数组，求是否有abs(i-j)<=k，使得a[i]==a[j]

所以在判断两个元素是否相等时还要判断他们之间的距离，可以两重循环来做。

这里我用set<node>自定义数据类型和比较函数，按元素值来排序，如果元素值相同按下标来排序，之后遍历一遍set<node>即可。时间应该是set排序时间

class Solution {
private:
    struct node{
        int x,indx;
        node(int x=0,int indx=0):x(x),indx(indx){}
        bool operator<(const node &n)const{
            if(x<n.x) return true;
            if(x==n.x) return indx<n.indx;
            return false;
        }
    };
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        int len=nums.size();
        if(len==0||len==1) return false;
        set<node> s;
        for(int i=0;i<len;i++){
            node no(nums[i],i);
            s.insert(no);
        }
        set<node>::iterator it=s.begin();
        node no=*it;
        it++;
        for(;it!=s.end();it++){
            if(it->x==no.x&&it->indx-no.indx<=k) return true;
            //if(it->x!=no.x){
                no.x=it->x;
                no.indx=it->indx;
            //}
        }
        return false;
    }
};