重排问题（非零元素排序前后相对位置不变）

给定含有n个元素的整型数组a，其中包括0元素和非0元素，对数组进行排序，要求：
1、排序后所有0元素在前，所有非零元素在后，且非零元素排序前后相对位置不变
2、不能使用额外存储空间
例子如下
输入 0、3、0、2、1、0、0
输出 0、0、0、0、3、2、1

关注题目要求：非零元素排序前后相对位置不变, 只要求的是非零元素而已

是不是想起了之前的一道题目，不改变正负数之间相对顺序重新排列数组.时间O(N)，空间O(1)

直接copy网上代码：

void Arrange(int *arr , int n)
{
int i , k = n-1;
for(i = n-1 ; i >=0 ; --i)
{
if(arr[i] != 0)
{
if(arr[k] == 0)
{
arr[k] = arr[i];
arr[i] = 0;
}
--k;
}
}
}

P.S. 找了一实习后，貌似没有动力写算法了，堕落了....

毕