把一个数组中的0全部移到数组的最后边或者数组的最前边

把所有为0的数移到数组的最后边 

思想：从前往后遍历一遍数组，将数组中的零全部用一个整型变量 ZeroNum记录下来，当碰到一个非零的数据，就让这个数向前移动ZeroNum个单位，即arr[i-ZeroNum] = arr[i]; 把数组遍历完成之后，为0个个数就全部统计出来了，那么就将数组的后ZeroNum个位置全都改为0即可

代码如下：时间复杂度：O（n），空间复杂度：O（1）

void ZeroBack(int *arr, int len)
{
	if(NULL == arr)
	{
		return ;
	}
	int ZeroNum = 0;
	int i=0;
	while(i < len)
	{
		if(arr[i] == 0)
		{
			ZeroNum++;
			i++;
		}
		else 
		{
			arr[i-ZeroNum] = arr[i];
			i++;
		}
	}
	int tmp = len - ZeroNum;
	for(int j =0; j<ZeroNum; j++)
	{
		arr[tmp++] = 0;
	}
}

把所有为0的数移动到数组的最前边

思想：从后往前遍历一遍数组，将0的个数用zero记录下来，如果碰到非零的数，那么就让它往后移动zero个位置，即arr[i+zero] = arr[i]；当把整个数组遍历完之后，0的个数也就全部计算出来了，然后让数组的前 zero 个位置都为0即可

代码如下：时间复杂度：O（n），空间复杂度：O（1）
 

void ZoreFront(int *arr, int len)
{
	if(NULL == arr)
	{
		return ;
	}
	int i = len - 1;
	int ZeroNum = 0;
	while(i >= 0)
	{
		if(arr[i] != 0)
		{
			arr[i+ZeroNum] = arr[i];
			i--;
		}
		else
		{
			ZeroNum++;
			i--;
		}
	}
	for(int i=0; i<ZeroNum; i++)
	{
		arr[i] = 0;
	}
}

原文链接：https://blog.csdn.net/YL970302/article/details/90244525