283. Move Zeroes （将数组中值为0的元素移到末尾）

原创于 2016-10-28 10:33:09 发布 · 573 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数组

leetcode 同时被 2 个专栏收录

122 篇文章

订阅专栏

LeetCode Solutions In Java

122 篇文章

订阅专栏

本文介绍了一种方法，可以在不复制原始数组的情况下将所有零元素移动到数组的末尾，同时保持非零元素的相对顺序不变。该方法通过两次遍历实现，首先将非零元素向前移动，然后将剩余位置填充为零。

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.

public class Solution {
    public void moveZeroes(int[] nums) {
        int i=0,j=0;
    for(int num:nums){
    	if(num==0)
    		i++;
    	else
    		nums[j++] = num;
    }
    for(int k=nums.length-1;k>nums.length-1-i;k--)
    	nums[k]=0;
    }
}