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