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

最新推荐文章于 2024-02-03 12:27:19 发布

weixin_33994429

最新推荐文章于 2024-02-03 12:27:19 发布

阅读量108

点赞数

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

原文链接：https://my.oschina.net/Tsybius2014/blog/508653

版权

2019独角兽企业重金招聘Python工程师标准>>>

1、题目名称

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

2、题目地址

https://leetcode.com/problems/move-zeroes

3、题目内容

英文：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.

中文：给出一个数字数组，写一个函数将数组中所有的0移动到非0项的后面

例如：给出数组 nums = [0, 1, 0, 3, 12] ，调用完函数后，数组元素的顺序会变为 [1, 3, 12, 0, 0]。

注意：1）不能复制一个新数组；2）你需要最小化对数字的操作次数。

4、解题方法

完成本题需要下面两个步骤

1）将非0数字依次向前移动

2）将后面空出的部分全部补0

实现此方法的Java代码如下：

/**
 * 功能说明：LeetCode 283 - Move Zeros
 * 开发人员：Tsybius2014
 * 开发时间：2015年9月20日
 */
public class Solution {
    
    /**
     * 将数字0移动到最后
     * @param nums 输入数组
     */
    public void moveZeroes(int[] nums) {
        
        //将非0数字向前挪
        int cur = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                nums[cur] = nums[i];
                cur++;
            }
        }

        //后面的元素全部补0
        for (int i = cur; i < nums.length; i++) {
            nums[i] = 0;
        }
    }
}

END

转载于:https://my.oschina.net/Tsybius2014/blog/508653