[Leetcode]283. Move Zeroes

Nicole852217677

于 2017-10-26 13:23:00 发布

阅读量59

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/David-Lin/p/7736317.html

版权

本文介绍了一种有效的算法，用于将数组中所有零元素移动到数组的末尾，同时保持非零元素的相对顺序不变。该算法采用原地操作，避免了额外的数据拷贝，降低了内存使用并减少了操作次数。

摘要生成于 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.

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

思路：整个过程是个不停交换的过程，把非0的数和 0 交换位置。时间要求为O(n)，代码如下

class Solution {
    public void moveZeroes(int[] nums) {
        int position = 0;                   //把非0的数换到这位置上
        for (int i=0;i<nums.length;i++){
            if (nums[i]!=0){
                int tmp = nums[position];
                nums[position++] = nums[i];
                nums[i] = tmp;
            }
        }
    }
}