Day05——数组专题 快来打我* 2024-04-03 11:11 109阅读 0赞 #### 文章目录 #### * * * 10.移动零 * 11.删除有序数组的重复项 -------------------- #### 10.移动零 #### **快慢指针解决：** 快指针遇到0之后，快指针++，慢指针不动。遇到非零数字，将快指针的下表赋值给慢指针，快指针和慢指针都++ 最后将数组中空余的位置的都设置为0； > **图解：** > > **f f f f f f---------快指针** > > **0 3 4 6 0 7** > > **3 4 6 7 0 0** > > **s s s s-----------慢指针** **代码实现如下：** class Solution { public void moveZeroes(int[] nums) { int fast = 0, slow=0; while (fast<nums.length){ if(nums[fast]==0){ fast++; }else { nums[slow++] = nums[fast++]; } } for (int i = slow;i<nums.length;i++){ nums[i] = 0; } } } #### 11.删除有序数组的重复项 #### 右指针指向的值等于左指针指向的值，左指针不动，右指针右移一步； 如果右指针指向的值不等于左指针指向的值，左右指针往前右移一步，然后右指针指向的值赋给左值针。 class Solution { public int removeDuplicates(int[] nums) { if(nums.length==0){ return 0; } int left = 0; for(int right = 1;right < nums.length; right++){ if(nums[right]!=nums[left]){ nums[++left]=nums[right]; } } return left+1; } }
相关 Day06——数组专题 文章目录 12.水果成篮 13.螺旋矩阵 -------------------- 12.水果成篮 移动窗口解决：定义i 谁借莪１个温暖的怀抱￠/ 2024年04月03日 11:38/ 0 赞/ 87 阅读
相关 Day05——数组专题 文章目录 10.移动零 11.删除有序数组的重复项 -------------------- 10.移动零 快慢指针解决 快来打我*/ 2024年04月03日 11:11/ 0 赞/ 110 阅读
相关 Day04——数组专题 文章目录 8.有效的完全数平方 9. x 的平方根 -------------------- 8.有效的完全数平方 小鱼儿/ 2024年04月03日 10:48/ 0 赞/ 99 阅读
相关 Day03——数组专题 文章目录 6.搜索插入位置： 二分法： 7.在排序数组中查找元素的第一个和最后一个位置： ╰+哭是因爲堅強的太久メ/ 2024年04月03日 10:29/ 0 赞/ 101 阅读
相关 《剑指offer》专题—算法训练 day05 文章目录 《剑指offer》专题—算法训练 day05 一、删除链表中重复的结点 思路 二、栈的规则性设计 思路 三、栈的 系统管理员/ 2022年08月28日 07:50/ 0 赞/ 145 阅读
相关 05-maven专题 1、本地仓库设置 ![e1b9802e-239a-4934-829c-766d7d6b592f.png][] 2、Maven依赖 默认创建完项目 柔光的暖阳◎/ 2022年05月29日 11:52/ 0 赞/ 220 阅读
相关 day05 /\ 引用数据类型 Scanner类 nextInt()接收键盘输入，保证输入的是整数 next()接收键盘输入的字符串 String s 妖狐艹你老母/ 2022年04月24日 02:08/ 0 赞/ 253 阅读
相关 day05 笔记----java数组 Java数组1 笔记： 1.for： 2.break：跳出循环 continue：跳过本次循环中剩余的语句进入下一次循环 3.三种 Dear 丶/ 2022年02月16日 12:53/ 0 赞/ 297 阅读
谁借莪１个温暖的怀抱￠
小鱼儿
╰+哭是因爲堅強的太久メ
系统管理员
还没有评论，来说两句吧...