将0移到最后

给定一个数组，把数组里面的0全部移动到数组的最后面。

示例:

输入:
arr[]={1, 7, 0, 2, 3, 0, 4, 8} n=8

输出:
arr[]={1, 7, 2, 3, 4, 8, 0, 0}

 

#include <stdio.h>
#include <stdbool.h>

void moveZeros(int arr[], int n) {
    int zeros = 0;
    int i;
    for (i = 0; i < n; i++) {
        if (arr[i] == 0) {
            zeros++;
        } else {
            arr[i-zeros] = arr[i];
        }
    }
    i = n-zeros;
    while (i < n) {
        arr[i] = 0;
        i++;
    }
}

int main()
{
    int arr[8] = {1, 7, 0, 2, 3, 0, 4, 8};
    moveZeros(arr, 8);
    int i;
    for (i = 0; i < 8; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}