存在重复元素 II（简单题）

题目描述：

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

示例描述：

题目分析：

要求我们找到数组中的重复元素，并且将这两个重复元素的索引差取绝对值之后不大于k，如果只是分析到这里，这道题目肯定是会错误的，他其实有几个隐含的条件：比如说条件一：当没有重复元素的时候，返回的是false；条件二，当有多个数组元素的值相等时，一定要取索引值最小的那一个，可以看到示例图第二个的描述；最抗人的就是这个了，如果你分析题目的时候不仔细，那么恭喜你，你在写的时候肯定会出问题

代码思路：

首先判断是否有重复的，如果有重复的，那么开始找相同的索引值，如果相同的数组值有多个，那么索引值一定要找到最小的那一个，比较索引值是否小于等于k，如果是，返回true，如果不是，返回false

代码如下：

var containsNearbyDuplicate = function(nums, k) {let n =-1;let num =120let map =new Map()for(let i of nums){if(map.has(i)){n=1break}else{map.set(i,1)}}if(n !=-1){for(var i=0;i<nums.length;i++){for(var j=i+1;j<nums.length;j++){if(nums[i]  ===nums[j]){if(num>j-i){num =j-i}}}}if(num <=k) return trueelse return false}else  return false
};

代码解析：

首先判断是否有重复，使用哈希函数，如果有，就开始新的判断，如果没有，那么就直接返回false，在判断的时候，使用暴力循环，不断地判断是否有相同数组值，有的话找出差值与k作比较，大于返回false，小于等于返回true

虽然自己做出来了，但是自己写的代码有一说一，真的不行，时间复杂度太高了，我当时提交的时候以为会超时，索性没有超时，但是问题也很严重，时间太久了，所以看了一下别人的，发现做的是真的很好，发出来一起欣赏一下（最搞的是，我其实想到这种方法了，但是无法实现，还是数据结构没有学习扎实）

    var containsNearbyDuplicate = function(nums, k) {const set = new Set();// 遍历数组for(let i = 0; i < nums.length; i++) {// 如果集合中存在当前数，证明存在nums [i] = nums [j]，则返回trueif(set.has(nums[i])) {return true;}// 否则加入集合set.add(nums[i]);// 若集合元素数量多于k，则删除最先来的if(set.size > k) {set.delete(nums[i - k]);}}return false;};

写的真的好，以后向这个看齐

存在重复元素 II（简单题）相关推荐

list元素求和_LeetCode刷题实战82：删除排序链表中的重复元素 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
【快乐水题】219. 存在重复元素 II
原题: 力扣链接:219. 存在重复元素 II 题目简述: 给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个不同的索引 i 和 j ,满足 nums[i] == nums[j] ...
算法---删除排序链表中的重复元素 II
删除排序链表中的重复元素 II 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 . 输入:head = [1,2,3,3,4,4,5] ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
删除排序链表中的重复元素 II
82. 删除排序链表中的重复元素 II 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字. 返回同样按升序排 ...
leetcode算法题--删除排序链表中的重复元素 II
原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/ 1.map ListNode* deleteD ...
每日一题：leetcode82. 删除排序链表中的重复元素 II
题目描述题目分析这才是正常的中等题难度嘛,昨天的中等题题解我半天看不懂... 首先,需要增加一个哑节点(操作链表的常规操作),因为有可能删除首节点,我们不想要为首节点添加单独的逻辑.其次,用一个变 ...
leetcode217. 存在重复元素（vip题）超简单
给定一个整数数组,判断是否存在重复元素. 如果任何值在数组中出现至少两次,函数返回 true.如果数组中每个元素都不相同,则返回 false. 示例 1: 输入: [1,2,3,1] 输出: true ...
Leetcode 217. 存在重复元素 (每日一题 20210913)
给定一个整数数组,判断是否存在重复元素.如果存在一值在数组中出现至少两次,函数返回 true .如果数组中每个元素都不相同,则返回 false .示例 1:输入: [1,2,3,1] 输出: true ...

存在重复元素 II（简单题）

存在重复元素 II（简单题）相关推荐

最新文章

热门文章