把所有为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;
}
}