JZ21 调整数组顺序使奇数位于偶数前面(一)

描述

输入一个长度为 n 整数数组    
    
    
，实现一个函数来调整该数组中数字的顺序     


     


     


     ，使得所有的奇数位于数组的前面部分




 




 




 



，所有的偶数位于数组的后面部分
   

   

   

，并保证奇数和奇数     

     

     

    ，偶数和偶数之间的相对位置不变    
    
    
。

思路：

既然要把所有的奇数放在数组前面 




  




  




  


，所有的偶数放在数组后面

  


  


  


，那可以统计奇数在原数组中出现了多少次     
     
     
   ，这样就可以找到二者的分界线     


     


     


     。 有了分界线以后  




   




   




   

，前面就是奇数


 



 



 



，后面就是偶数                 ，可以利用两个指针分别指向二者的开头   




    




    




    
，遇到一个元素就添加到相应位置


















，然后指针移动




 




 




 



。 具体做法： step 1：遍历数组                ，统计奇数出现的次数    



     



     



     ，即找到了偶数开始的位置
   

   

   

。 step 2：准备一个和原数组同样长的新数组承接输出



















，准备双指针    
    
    
，x指向奇数开始的位置     


     


     


     ，y指向偶数开始的位置     

     

     

    。 step 3：遍历原数组




 




 




 



，遇到奇数添加在指针x后面
   

   

   

，遇到偶数添加在指针y后面     

     

     

    ，直到遍历结束 




  




  




  


。

代码

package mid.JZ21调整数组顺序使奇数位于偶数前面1; import jdk.nashorn.internal.ir.CallNode; import sun.awt.geom.AreaOp; 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 new int[0]; int[] res = new int[array.length]; int right = 0; for (int i = 0; i < array.length; i++) { if ((array[i] & 1) != 0) right++; } int left = 0; for (int i = 0; i < array.length; i++) { if ((array[i] & 1) == 0) { res[right] = array[i]; right++; } else { res[left] = array[i]; left++; } } return res; } }