力扣 [283] [简单] [移动数组中0到最右边]

283. 移动零

难度简单1107收藏分享切换为英文接收动态反馈

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

--------------------------分割线------------------------------

我用的是冒泡排序法变种，两数比较值换成判断是否为0，为0即交换两数

void moveZeroes(int* nums, int numsSize){
    int i;
    int j;
    int temp;

    for(i=0;i<numsSize-1;i++){
        for(j=0;j<numsSize-1-i;j++){
            if(nums[j]==0){
                temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
    }
}

看了评论，有位老哥的想法贴新颖

也就是说快指针遇到非0的值，就把值覆盖掉慢指针的0，然后后面的值就清0.

思路是这样。代码如下：

void moveZeroes(int* nums, int numsSize){

    int i,j;
    int cnt=0;//非0数值个数

    //1. 遇到非0的，往前面填
    for(i=0;i<numsSize;i++){
        if(nums[i]!=0)
        {
            nums[cnt++]=nums[i];
        }
    }
    //2.后面填0
    for(i=cnt;i<numsSize;i++){
        nums[i] = 0 ;
    }
}