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