Move Zeroes

最新推荐文章于 2018-07-18 21:13:17 发布

原创最新推荐文章于 2018-07-18 21:13:17 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组调序

leedcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种不使用额外数组空间的方法，将数组中所有零元素移动到数组的末尾，同时保持非零元素的相对顺序。该方法通过遍历数组并交换元素来实现目标，尽可能减少了操作次数。

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.

void moveZeroes(int* nums, int numsSize) {
    for(int i=0;i<numsSize;i++){
        if(nums[i]==0){
           int j=i;
           while(nums[j]==0){ //找到nums[i]之后第一个非零元素
               j=j+1;
               if(j==numsSize) //j=numsSize，说明nums[i]后面全是零，返回
               return;
           }
           int temp=nums[i];    //交换零与非零元素
           nums[i]=nums[j];
           nums[j]=temp;       
           }
    }
}