随笔分类 -  力扣-太阳般的随便

摘要:多数元素 题目: 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。 分析 创建一个 新对象 key为值,value出现的次数 循环数组填充对象 判断结束循环 代码 /** 阅读全文 »
posted @ 2023-10-23 14:07 GTK 阅读(6) 评论(0) 推荐(0) 编辑
摘要:删除排序数组中的重复项 II 分析 设置两个指针 一个跑全数组的,一个选择可被覆盖的位置 因为是有序的,要保留n个就将慢指针往后推n个 代码 /** * 下面代码是保留两个 * @param {number[]} nums * @return {number} */ var removeDuplic 阅读全文 »
posted @ 2023-10-23 13:47 GTK 阅读(4) 评论(0) 推荐(0) 编辑
摘要:删除有序数组中的重复项 分析 设置两个指针 一个跑全数组的,一个选择可被覆盖的位置 判断两个数不同就覆盖,相同就前进 代码 var removeDuplicates = function (nums) { if (nums.length 0) return 0; let fast = 1, slow 阅读全文 »
posted @ 2023-10-23 10:39 GTK 阅读(2) 评论(0) 推荐(0) 编辑
摘要:移除元素 分析 获取元素位置 删除 代码 // 用while while (nums.indexOf(val) !== -1) { nums.splice(nums.indexOf(val), 1); } // 用for for(let i = nums.length - 1; i >= 0; i- 阅读全文 »
posted @ 2023-10-22 16:49 GTK 阅读(3) 评论(0) 推荐(0) 编辑
摘要:合并两个有序数组 分析 创建一个 新数组 将两个数组中的数字进行比较直到其中一个数组比较完 进行循环填充至 原先的数组中 代码 var merge = function (nums1, m, nums2, n) { let num1 = nums1.slice(0, m); // 截取数组要合并的部 阅读全文 »
posted @ 2023-10-22 15:52 GTK 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示