【LeetCode】283. Move Zeroes 移动零（Easy）（JAVA）

【LeetCode】283. Move Zeroes 移动零（Easy）（JAVA）

题目地址: https://leetcode.com/problems/move-zeroes/

题目描述：

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

Example:

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

Note:

1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

题目大意

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

解题方法

1. 把所有非 0 的数放到数组里面，用单独一个 len 参数记录长度
2. 把 len 后面的元素都赋为 0

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

执行耗时:0 ms,击败了100.00% 的Java用户
内存消耗:38.5 MB,击败了93.87% 的Java用户

欢迎关注我的公众号，LeetCode 每日一题更新