重排问题（非零元素排序前后相对位置不变）
给定含有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网上代码：
1 void Arrange(int *arr , int n) 2 { 3 int i , k = n-1; 4 for(i = n-1 ; i >=0 ; --i) 5 { 6 if(arr[i] != 0) 7 { 8 if(arr[k] == 0) 9 { 10 arr[k] = arr[i]; 11 arr[i] = 0; 12 } 13 --k; 14 } 15 } 16 }
P.S. 找了一实习后，貌似没有动力写算法了，堕落了....
毕
