力扣283移动零元素

最新推荐文章于 2024-09-14 18:52:56 发布

小奥同学G

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量68

点赞数

分类专栏：日产学习文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/hhhg1234/article/details/125002242

版权

日产学习专栏收录该内容

61 篇文章 0 订阅

订阅专栏

问题

在这里插入图片描述

思路

使用快慢指针，两者都从位置0开始移动，如果快指针指向的值不为零，将这个值赋给slow指针指向的值，直到所有的零元素都放在了前面的时候，第一个零出现的位置会从slow指针的位置开始，后续开始赋零值。

代码

 public void moveZeroes(int[] nums) {
if(nums.length==0){
    return ;
}
int slow=0;
for(int fast=0;fast<nums.length;fast++ ){
    if(nums[fast]!=0){
        nums[slow]=nums[fast];
        slow++;
    }
}
for(int i=slow;i<nums.length;i++){
nums[i]=0;
}

    }