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

Posted hyxsolitude

tags:

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

题目描述

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
 
 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 }

 

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

《剑指Offer》题目:调整数组顺序使奇数位于偶数前面

代码的完整性:调整数组顺序使奇数位于偶数前面

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

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

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

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