剑指offer编程题Java实现——面试题14调整数组顺序使奇数位于偶数之前

Posted 2020-09-03

题目：

输入一个整数数组，实现一个函数来调整该数组中数组的顺序，使得所有的奇数位于数组的前半部分，偶数位于数组的后半部分。

解题思路：数组中维护两个指针，第一个指针初始化时候指向数组头部，第二个指针初始化时候指向数组尾部，第一个指针指向的数字总是偶数，第二个指针指向的数字总是奇数，如果第一个指针在第二个指针之前，则交换两指针指向的元素。

 1 package Solution;
 2 
 3 /**
 4  * 剑指offer面试题14：调整数组顺序是奇数位于偶数前面
 5  * 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于偶数的前半部分，所有偶数位于数组的后半部分
 6  * @author GL
 7  *
 8  */
 9 public class No14ReorderArray {
10 
11     public static void main(String[] args) {
12         int[] array={1,2,3,4,5,6,7,8,9};
13         reorderOddEven(array);
14         for(int i=0;i<array.length;i++){
15             System.out.print(array[i]+",");
16         }
17 
18     }
19     
20     public static void reorderOddEven(int[] array){
21         if(array==null||array.length<=0)
22             throw new RuntimeException("invalid array");
23         int begin=0;
24         int end=array.length-1;
25         while(begin<end){
26             while(begin<end&&(array[begin]&1)!=0)
27                 begin++;
28             while(begin<end&&(array[end]&1)==0)
29                 end--;
30             if(begin<end){
31                 int temp=array[end];
32                 array[end]=array[begin];
33                 array[begin]=temp;
34             }
35         }
36     }
37 
38 }