LeetCode 283. Move Zeroes（移动数字0）

最新推荐文章于 2024-04-28 08:36:43 发布

原创最新推荐文章于 2024-04-28 08:36:43 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

数组同时被 3 个专栏收录

25 篇文章

订阅专栏

数字

21 篇文章

订阅专栏

比较

15 篇文章

订阅专栏

本文提供了一种解决LeetCode题目“Move Zeroes”的有效方法。通过遍历数组，将非零元素前移，再将剩余位置填充为零，以此实现零元素的集中放置，同时保持了非零元素的相对顺序。

原题网址：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.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

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

方法：将非零数字移到前面，空出来的位置填上0.

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