【Leetcode数组】283 移动零 moveZeros(java实现)

---

题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。

---

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

一、解题思路

1.定义变量count
遇到nums[i]元素不为0时，记录nums[i]是第几个不为0的元素，遇到不为0的元素将count值加1
2.遍历数组
遍历整个数组后count便是不为0的元素的个数
3.填充0
下标从count开始到数组末尾的元素填充为0即可

二、代码

1.移动零

代码如下：

class Solution {
    public void moveZeroes(int[] nums) {
        if (nums == null || nums.length == 0) {
            return;
        }
        int count = 0; // 记录非零的个数
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                nums[count++] = nums[i];
            }
        }
        for (int i = count; i < nums.length; i++) {
            nums[i] = 0;
        }
    }
}

2.测试数据

代码如下：

public class MoveZero {
    public static void main(String[] args) {
        // 1
        int[] nums1 = {0, 1, 0, 3, 12};
        new Solution().moveZeroes(nums1);
        for (int i = 0; i < nums1.length; i++) {
            System.out.print(nums1[i] + " "); // 1 3 12 0 0
        }
        // 2
        int[] nums2 = {0};
        new Solution().moveZeroes(nums2);
        for (int i = 0; i < nums2.length; i++) {
            System.out.print(nums2[i] + " "); // 0
        }
    }
}

3.复杂度分析

①时间复杂度：O(n)
②空间复杂度：O(1)

4.执行时间

---

总结

注：count值先使用再加1