题解 | #调整数组顺序使奇数位于偶数前面(一)#
调整数组顺序使奇数位于偶数前面(一)
http://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b
C语言调整数组顺序 奇数位于偶数前
解题思路
这道题参考插入排序的思想:对于一个数组 2 3 4 5 6,维护一个奇数序列,遍历元素下标,遇到奇数元素就向前插入,直到遇到奇数序列,比如说遇到3,那么向前交换 3 2 4 5 6,遇到5,交换 3 2 5 4 6 再交换 3 5 2 4 6
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型一维数组
* @param arrayLen int array数组长度
* @return int整型一维数组
* @return int* returnSize 返回数组行数
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
int* reOrderArray(int* array, int arrayLen, int* returnSize ) {
// write code here
//第一时间想到的是插入排序
//遍历所有元素 找到奇数位置
if(arrayLen<=1){
*returnSize=arrayLen;
return array;
}
for(int i=0;i<arrayLen;i++){
int j=i;
if(array[j]%2==1){
//交换的条件:前面有元素,并且前面元素是偶数 就进行交换
while(j>0&&array[j-1]%2==0){
int temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
j--;
}
}
}
*returnSize=arrayLen;
return array;
}