leet283. 移动零

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

示例:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网

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

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。
*/
/**
思路一：采用稳定的排序算法，但是注意题目要求保证相对顺序，导致实现熵存在问题
思路二：设定一个计数器counter用来记录0个数，设定两个指针p ， q= p+ 1+counter  ;
从前往后遍历数组，若碰见arr[p] == 0;将arr[q]数值前移,并将arr[q]置零


*/
#include <stdio.h>
#include <stdlib.h>
void moveZeroes(int* nums, int numsSize){
    int p = 0;
    int counter = 0;
    int q = p+1+counter;
    if(numsSize == 1){
        return ;
    }
    for(;q< numsSize ;){
        if(nums[p] == 0){
            nums[p] = nums[q];
            nums[q] = 0;
            counter ++;
            q ++;
            if(nums[p] != 0)
                p++;

        }
        else{
            p++;
            q++;
        }
    }

}

int main(void)
{
    int l1 ;
    printf("Please Input array len ：\n");
    scanf("%d",&l1);

    int * arr = (int * )malloc(l1*sizeof(int));
    int i = 0;
    while(i<l1){
        scanf("%d",&arr[i++]);
    }
moveZeroes(arr,l1);
     for(int i = 0 ; i< l1;++i){
        printf("%d",arr[i]);
    }

    free(arr);

    return 0;
}

络所有。商业转载请联系官方授权，非商业转载请注明出处。