摘要: 题目描述 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 思路分析 二分查找的思路并不难,我们在生活中经常会用到二分查找,一次一次的缩小范围,最终会找到目标值。 需要注意的是边 阅读全文
posted @ 2022-10-14 21:39 含若飞 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 思路解析 同样的可以之前的双指针法 参考代码 var moveZeroes = function(nums) { let end= rem 阅读全文
posted @ 2022-10-14 11:14 含若飞 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目说明 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 解题思路 这道题与上一道题的 阅读全文
posted @ 2022-10-14 09:55 含若飞 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已==排序==的链表 。 示例代码 var removeDuplicates = function(nums) { if(nums.length 0) return 0; let slow=0,fas 阅读全文
posted @ 2022-10-14 09:38 含若飞 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 阅读全文
posted @ 2022-10-14 00:36 含若飞 阅读(20) 评论(0) 推荐(0) 编辑