Day05——数组专题

快来打我* 2024-04-03 11:11 188阅读 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;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关 Day06——数组专题

文章目录 12.水果成篮 13.螺旋矩阵 -------------------- 12.水果成篮移动窗口解决：定义i

谁借莪１个温暖的怀抱￠/ 2024年04月03日 11:38/ 0 赞/ 160 阅读

相关 Day05——数组专题

文章目录 10.移动零 11.删除有序数组的重复项 -------------------- 10.移动零快慢指针解决

快来打我*/ 2024年04月03日 11:11/ 0 赞/ 189 阅读

相关 Day04——数组专题

文章目录 8.有效的完全数平方 9. x 的平方根 -------------------- 8.有效的完全数平方

小鱼儿/ 2024年04月03日 10:48/ 0 赞/ 166 阅读

相关 Day03——数组专题

文章目录 6.搜索插入位置：二分法： 7.在排序数组中查找元素的第一个和最后一个位置：

╰+哭是因爲堅強的太久メ/ 2024年04月03日 10:29/ 0 赞/ 163 阅读

相关 Day01——数组专题

文章目录 1.二分查找： 2.移除元素：双指针法 3.有序数组的平方：

梦里梦外;/ 2024年04月03日 10:29/ 0 赞/ 190 阅读

相关 Day02——数组专题

文章目录 3.有序数组的平方：双指针法: 4.长度最小的子数组： 5.螺旋矩阵

淡淡的烟草味﹌/ 2024年04月03日 10:29/ 0 赞/ 152 阅读

相关 day05【数组】

一、数组 1.1 数组的定义数组概念：数组就是存储数据长度固定的容器，保证多个数据的数据类型要一致。 1.2 数组的初始化数组的初始化：在内存当

Dear 丶/ 2023年07月11日 08:56/ 0 赞/ 73 阅读

相关《剑指offer》专题—算法训练 day05

文章目录《剑指offer》专题—算法训练 day05 一、删除链表中重复的结点思路二、栈的规则性设计思路三、栈的

系统管理员/ 2022年08月28日 07:50/ 0 赞/ 214 阅读

相关 05-maven专题

1、本地仓库设置 ![e1b9802e-239a-4934-829c-766d7d6b592f.png][] 2、Maven依赖默认创建完项目

柔光的暖阳◎/ 2022年05月29日 11:52/ 0 赞/ 295 阅读

相关 day05 笔记----java数组

Java数组1 笔记： 1.for： 2.break：跳出循环 continue：跳过本次循环中剩余的语句进入下一次循环 3.三种

Dear 丶/ 2022年02月16日 12:53/ 0 赞/ 368 阅读