Leet Code OJ 283. Move Zeroes [Difficulty: Easy]

来源：互联网发布：社会网络分析法软件编辑：程序博客网时间：2024/05/01 22:53

题目：
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:
1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

思路分析：
题意是给定一个整形的数组，把其中为0的元素移动到数组末尾，但是不改变非零元素的前后位置。

下面的做法是遍历数组，用变量zeronum记录0的个数，同时用pos记录最前一个可写入的位置，把非零的元素依次写入pos的位置。最后将剩余的元素补0。

代码实现（时间复杂度O(n)）：

public class Solution {    public void moveZeroes(int[] nums) {        int zeronum=0;        int pos=0;        for(int i=0;i+zeronum<nums.length;i++){            if(nums[i]==0){                zeronum++;            }else{                if(pos!=i){                    nums[pos]=nums[i];                }                pos++;            }        }        for(int i=pos;i<nums.length;i++){            nums[i]=0;        }    }}

1 0