【Java】移动零

最新推荐文章于 2024-08-15 02:35:35 发布

口木呆呆

最新推荐文章于 2024-08-15 02:35:35 发布

阅读量147

点赞数

分类专栏：数据结构与算法力扣 Java 文章标签： java 数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_45359310/article/details/133801993

版权

数据结构与算法同时被 3 个专栏收录

6 篇文章 0 订阅

订阅专栏

力扣

4 篇文章 0 订阅

订阅专栏

Java

3 篇文章 0 订阅

订阅专栏

在这里插入图片描述

对于移除元素这种可以采用双指针的写法。
不过最后的0要保留没有特别好的解法，只能统一用for循环更改了。

class Solution {
    public void moveZeroes(int[] nums) {
        //  双指针
        int slow = 0,fast = 0;
        for(fast = 0;fast < nums.length;fast++){
            if(nums[fast] != 0 ){
                nums[slow] = nums[fast];
                slow++;
            }
        }
        for(;slow < nums.length;slow++){
            nums[slow] = 0;
        }
    }
}