leetcode 283. 移动零（Java版）

84 阅读 0 评论 56 点赞

我是靠谱客的博主正直画板，最近开发中收集的这篇文章主要介绍leetcode 283. 移动零（Java版），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目

在这里插入图片描述

题解

定义一个变量 count，用于记录累计非 0 个数，可以理解为指向第一个 0 位置的指针。
对数组进行遍历，每当遇到非 0 元素时，将此元素复制到 count 指针所指向的位置。
数组遍历结束后，将 count 及其后面的元素全部归零。

时间复杂度O(n)，空间复杂度O(1)

class Solution {
    public void moveZeroes(int[] nums) {
        int count = 0;//count表示累计非0个数，可以理解为指向第一个0位置的指针
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                nums[count++] = nums[i];
            }
        }
        for (; count < nums.length; count++) {
            nums[count] = 0;
        }
    }
}