Leetcode题解 283. Move Zeroes

Xd_Yu

于 2016-04-14 17:53:34 发布

阅读量335

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode题解

本文链接：https://blog.youkuaiyun.com/Xd_Yu/article/details/51153714

Leetcode题解专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种不使用额外数组将所有零元素移动到数组末尾同时保持非零元素相对顺序的方法，并提供了两种实现方案。第一种解法通过循环遍历并逐位前移非零元素来实现，而第二种解法则利用了一个临时数组来辅助处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

第一种解法：（24ms）

public  void moveZeroes(int[] nums) {
        int n = nums.length;
        //用来后面减去移动次数的计数
        int num = n;
        int i = 0;
        while (i < num) {
            if (nums[i] == 0) {
                for (int a = i; a < n - 1; a++) {
                    nums[a] = nums[a + 1];
                }
                nums[n - 1] = 0;
                num--;
            } else {
                i++;
            }
        }
    }

第一种解法：（87ms）

public void moveZeroes(int[] nums) {
        int count = 0;
        int pos = 0;
        int[] b = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                b[count] = nums[i];
                count++;
            }
        }
        for (int i = 0; i < nums.length; i++) {
            nums[pos] = b[i];
            pos++;
        }
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i] + " ");
        }
    }