数据结构
文章平均质量分 52
褚哲希
越努力越幸运
展开
-
LeetCode 26. 删除有序数组中的重复项
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。判题标准:系统会用下原创 2022-03-07 15:52:11 · 281 阅读 · 0 评论 -
LeetCode 27.删除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实参作任何拷贝int l原创 2022-03-07 09:58:57 · 279 阅读 · 0 评论 -
LeetCode 283. 移动零
移动零 - 力扣(LeetCode) (leetcode-cn.com)给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示:1 <= nums.length <= 104-231 <= nums[i] <= 231 - .原创 2022-03-07 09:58:23 · 173 阅读 · 0 评论 -
数据结构:二分查找
二分查找法的思想在1946年提出的,第一个没有bug的二分查找法在1962年才出现。说明一个道理:真正的实现一个完全正确的算法是复杂的,只是思考算法的思想却是简单的。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-we80e308-1646618221196)(E:\学习笔记\数据结构\图\二分查找.png)]public class binarySearch { //二分查找 public static int binarySearch(int[] arr原创 2022-03-07 09:57:27 · 331 阅读 · 0 评论