给定一个整数数组和一个整数k,判断数组中是否存在两个不同的索引 i和 j,使得nums [i] = nums [j],并且i和j的差的绝对值最大为k。
示例 1 : 输入:nums = [1,2,3,1], k = 3 输入: nums = [1,2,3,1,2,3], k = 2
输出:true 输出:false
i和j元素相同,且位置差小于等于k,求数组是否满足这样的条件。
定义一个unordered_map,分别存放元素和索引,unordered_map不存在当前元素则插入,存在则比较索引差值,满足要求返回true,不满足要求就更新当前索引。

网友评论