leetcode Move Zeroes

最新推荐文章于 2021-12-23 23:37:19 发布

原创最新推荐文章于 2021-12-23 23:37:19 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文提供了一种Java方法来将数组中的零元素移动到数组末尾，并保持非零元素的相对顺序。通过两次遍历数组实现：第一次遍历检测并记录零的数量，第二次将零元素置为数组末尾。

题目链接

public class Solution {
    public void moveZeroes(int[] nums) {
        int moveStep=0;
        int i=0;
        for(i=0;i<nums.length;i++)
        {
            if(nums[i]!=0)
            {
                nums[i-moveStep]=nums[i];
            }
            else
            {
                moveStep++;
            }
        }

        for(int k=nums.length-moveStep;k<nums.length;k++)
        {
            nums[k]=0;
        }
    }
}