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

给定含有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. 找了一实习后，貌似没有动力写算法了，堕落了....

毕

 

转载于:https://www.cnblogs.com/legendmaner/archive/2013/05/14/3078519.html