使用插入排序的思想
记录已经是奇数的位置下标(视作为有序区域),然后向后遍历,一经发现是奇数则进行“插入排序”,然后有序区下标加1。
具体代码如下:
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ //使用插入排序的思想 public int[] reOrderArray (int[] array) { // write code here if(array==null||array.length==0) return array; int j=0;//记录已经是奇数的位置 int temp = 0; for(int i =0;i<array.length;i++){ temp = array[i]; if(array[i]%2==0){ continue; }else{ int k =i; while(k>j){ array[k] = array[k-1];//这区间整体向后移动一位 k--; } array[k] = temp; j++; } } return array; } }