剑指Offer-13:调整数组位置使奇数位于偶数前面

Posted zengcongcong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指Offer-13:调整数组位置使奇数位于偶数前面相关的知识,希望对你有一定的参考价值。

题目描述

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。例如给定一个数组2,4,6,3,5,调整后的数组为3,5,2,4,6

思路一:

最直接的思路是新建一个数组,大小为原数组的大小,利用空间换时间。

  /*
     * 新开数组:空间换时间
     * 1.遍历数组,若为奇数则从头部放入到原数组中,并记录索引
     * 2.若为偶数则放入到新数组中,记录索引
     * 3.将两数组合并,从最后一个奇数后插入偶数
     */
    public static void reOrderArray(int[] array) 
        if (array == null || array.length == 0)
            return;
        int indexOdd = 0, indexEven = 0;
        int[] even = new int[array.length];//存放偶数数组
        for (int num : array) 
            if ((num & 1) == 1) //为奇数时
                array[indexOdd++] = num;
             else //为偶数时
                even[indexEven++] = num;
            
        
        //合并数组
        for (int i = 0; i < indexEven; i++) 
            array[indexOdd + i] = even[i];
        
    

思路二:

利用插入排序的思想,在不改变偶数奇数相对位置时,将奇数往前挪

    /*
     *  插入排序思想
     */
    public static void reOrderArray_2(int[] array)
        if (array == null || array.length == 0)
            return;
        int i,j,tempNum;
        for(i =1;i<array.length;i++)
            if((array[i]&1)==1)//当为奇数时
                tempNum = array[i]; //存储被比较的数
                j =i-1;
                while(j>=0&&(array[j]&1)==0)//当前一个数为偶数时,将奇数往前挪
                    array[j+1] = array[j];
                    j--;
                
                array[j+1]=tempNum;
            
        
    

 

以上是关于剑指Offer-13:调整数组位置使奇数位于偶数前面的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer 13.调整数组顺序使奇数位于偶数前面

剑指offer 13:调整数组顺序使奇数位于偶数前面

剑指 Offer——13. 调整数组顺序使奇数位于偶数前面

剑指Offer 13. 调整数组顺序使奇数位于偶数前面 (数组)

剑指offer---13---(排序,快排思想)---调整数组顺序使奇数位于偶数的前面

剑指offer13:数组[奇数,偶数],奇数偶数相对位置不变。