习题：移动零（C语言）

题目

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

示例:

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

说明:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes

暴力解法

void moveZeroes(int* nums, int numsSize)
{
	int t;
	for (int i = 0; i < numsSize-1; i++)
	{
		for (int j = i+1; j < numsSize; j++)
		{
			if (nums[i] == 0)
			{
				t = nums[i];
				nums[i] = nums[j];
				nums[j] = t;
			}
			else
				break;			
		}
	}
}

双指针解法1
这个比较容易懂，让right遍历，当nums[right]！=0时赋值给nums[left]，
直到right==numsSize时退出循环，这时，将剩下的numsSize-left的数组置为0

void moveZeroes(int* nums, int numsSize) 
{
	int left = 0, right = 0;
	while (right < numsSize)
	{
		if (nums[right] != 0)
		{
			nums[left] = nums[right];
			left++;
		}
		right++;		
	}
	for (int i = left; i < numsSize; i++)
		nums[i] = 0;
}

双指针解法2，官方解答
个人觉得不如解法1易懂，效率都差不多

void moveZeroes(int* nums, int numsSize) 
{
	int left = 0, right = 0;
	while (right < numsSize)
	{
		if (nums[right]!=0)
		{
			int t = nums[left];
			nums[left] = nums[right];
			nums[right] = t;
			left++;
		}
		right++;
	}
}