欢迎光临散文网 会员登陆 & 注册

LeetCode-219-存在重复元素 II

2021-12-09 00:21 作者:雄狮虎豹  | 我要投稿

存在重复元素 II

题目描述:给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。

示例说明请见LeetCode官网。

来源:力扣(LeetCode)   

链接:https://leetcode-cn.com/problems/contains-duplicate-ii/   

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:暴力破解法

双重循环,外层循环i的范围是0~nums.length-2,内层循环j的范围是i+1~(nums.length且j<=i+k),循环体内的判断条件就是2个值相等,如果相等,则返回true。循环结束后,如果没有符合条件的整数对,则返回false。

【每日寄语】 努力的意义就是:以后的日子里,放眼望去,全都是自己喜欢的东西。



LeetCode-219-存在重复元素 II的评论 (共 条)

分享到微博请遵守国家法律