LeetCode-Move Zeroes

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

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

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于将数组中的所有非零元素移至前面，随后将所有的零元素放置于数组末尾。该算法首先记录第一个非零元素的位置，然后遍历整个数组，将非零元素移到指定位置并更新该位置，最后将剩余位置填充为零。

记录一个位置是下一个非0数字应该放的位置，然后从头扫到尾先把非零数字放好最后再放所有的0

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