LeetCode 283零移动(C实现) (day 5)

问题描述：

题目分析及思路：

分析：将题目中所有非零数顺序不变的排列，所有零移到末尾。
解题：利用两个数分别指示数组的位置，一个用于判断所示位置是否为零，另一个将非零的数一次从头排入。并记录该数组零的总数，最后循环将零重新写入。

代码实现：(第一次)

void moveZeroes(int* nums, int numsSize){
    int i;								//i为判断所示位置是否为零
    int j = 0,count_0 = 0;				//j为从头排入，count_0记录零的总数
    for(i = 0;i < numsSize;i++) {
        if(nums[i] != 0) {
            nums[j] = nums[i];
            j++;
        }else count_0++;
    }
    for(i = numsSize - 1;i > numsSize - count_0 - 1;i--) {	//将零重新写入数组。
        nums[i] = 0;
    }
}

分析及优化：

1. j 的表达可以用(i - count_0)来表示,在代码中可以减少一个变量的创建。
2. 末尾的将领重新写入，可以改为.(这样做能让代码看上去更加简洁)

for(i = numsSize - count_0; i < numsSize; i++) {
、、、、、
}

优化后代码：

void moveZeroes(int* nums, int numsSize){
    int count_0 = 0,i;
    for(i = 0;i < numsSize;i++) {
        if(nums[i] != 0) {
            nums[i -count_0] = nums[i];				//用count_0来代替先前的j依次写入数值。
        }else {
            count_0++;
        }
    }
    for(i = numsSize - count_0; i < numsSize; i++) {
        nums[i] = 0;
    }

}

另一种思路.参考网友代码：

https://leetcode-cn.com/problems/move-zeroes/solution/yi-ceng-forxun-huan-zhi-jie-jin-xing-fei-ling-shu-/

void moveZeroes(int* nums, int numsSize){
    int m = 0;
    for (int i = 0; i < numsSize; i++) {
        if (nums[i] == 0) {
            m++;
        } else if (m > 0) {
            nums[i - m] = nums[i];
            nums[i] = 0;
        }
    }
}

作者：tester-8

代码分析：

i： 依次移动遍历整个数组。
m： 表示记录i之前一共有几个零。
i- m 记录重写的指示位置。

流程分析：

示例：[0, 1, 0, 2]
开始判断组是否为零，为零M++。第二次判时非零则将nums[0] 变为nums[1], nums[0] 则变为0. (相当于依次将0和原先的数进行移位)。
该做法只需要一次循环即可完成整个流程，所用时间减少。