C语言算法题：移动零

一、题目

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

示例:

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

说明:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、方法1：双指针

1、思路

采用了双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。

右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。

即做到：

1. 左指针左边均为非零数；
2. 右指针左边直到左指针处均为零。

2、代码

void swap(int* a,int* b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
void moveZeroes(int* nums, int numsSize){
    int left = 0;
    int right = 0;
    for(right = 0;right < numsSize;right++)
    {
        if(nums[right])
        {
            swap(nums + left,nums + right);
            left++;
        }
    }
}

3、复杂度分析

• 时间复杂度：O(n)，其中 n 为序列长度。每个位置至多被遍历两次。
• 空间复杂度：O(1)。只需要常数的空间存放若干变量。