摘要:
给定含有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 >=... 阅读全文