调整数组顺序使奇数位于偶数前面

Posted 2021-03-09 hyxsolitude

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

 

 1 public class Solution {
 2     public void swap(int [] array, int a, int b) {
 3         int temp = array[a];
 4         array[a] = array[b];
 5         array[b] = temp;
 6     }
 7     public void reOrderArray(int [] array) {
 8         int n = array.length;
 9         int i = 0;
10         int odd = 0;
11         while (i < n) {
12             if (array[i] % 2 == 1) {
13                 for (int j = i; j - 1 >= odd; --j )
14                     swap(array, j, j - 1);
15                 odd++;
16             }
17             i++;
18         }
19     }
20 }