Move Zeroes 将数组中的0移到最后

最新推荐文章于 2024-11-13 11:37:20 发布

qiexingqieying

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量418

点赞数 1

分类专栏： leetcode 文章标签： array leetcode 算法数据结构

本文链接：https://blog.csdn.net/qiexingqieying/article/details/51659375

版权

leetcode 专栏收录该内容

153 篇文章 0 订阅

订阅专栏

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.

也是要求in-place解决。跟remove element的思想一样。

只不过现在我们要删除的元素是0 了，万变不离其宗。

另外，需要将数组的后面部分都填成0。

运行时间：

代码：

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