新疆建设网查询中心_聊城网架公司_有效果的网站排名_高级seo是什么职位

给你一个整数数组 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 <= 10^5
• -10^9 <= nums[i] <= 10^9
• 0 <= k <= 10^5

分析：官方题解给的是哈希，也可以将数组进行排序后，依次对比两个值相等的数，下标是否相差k。

typedef struct
{int val,index;
}number;int cmp(const void *a,const void *b)
{number *aa=(number*)a;number *bb=(number*)b;if(aa->val!=bb->val)return aa->val-bb->val;return aa->index-bb->index;
}bool containsNearbyDuplicate(int* nums, int numsSize, int k) {number num[numsSize];for(int i=0;i<numsSize;++i)num[i].val=nums[i],num[i].index=i;qsort(num,numsSize,sizeof(number),cmp);number temp=num[0];for(int i=1;i<numsSize;++i){if(num[i].val==temp.val){if(fabs(num[i].index-temp.index)<=k)return true;else temp=num[i];}else temp=num[i];}return false;
}