[剑指offer专题]调整数组顺序使奇数位于偶数前面

2019独角兽企业重金招聘Python工程师标准>>>

public class Solution{
    //插入排序的思想
    public void reOrderArray(int[] array){
        if(array==null){
            return;
        }
        
        for(int i = 0;i<array.length;i++){
            if(array[i]%2==1){
                int temp = array[i];
                int j = i-1;
                while(j>=0&&array[j]%2==0{
                    array[j+1] = array[j];
                    j--;
                }
                array[j+1] = temp;
            }
        }
    }
}

转载于:https://my.oschina.net/u/2477353/blog/664019