题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
分析：此题在oj上练习时多加了条件，即调整后的数字之间的顺序是不变的。目前只想到一种方法，后续有其他方法再做添加。新建一个数组，扫描原数组两遍，第一遍取出原数组中所有的奇数，存入新数组中。第二遍找出所有的偶数存入新数组中。代码实现如下：
1 public class Solution {
2 public void reOrderArray(
int [] array) {
3 int length =
array.length ;
4 int[] temp =
new int[length] ;
5 if(length==1||length==0||array==
null){
6 return ;
7 }
8 int j = 0
;
9 for(
int i = 0 ;i<length ;i++
){
10 if((array[i]&1)==1
){
11 temp[j] =
array[i] ;
12 j++
;
13 }
14 }
15 for(
int i = 0 ;i<length ;i++
){
16 if((array[i] & 1)==0
){
17 temp[j] =
array[i] ;
18 j++
;
19 }
20 }
21 for(
int i = 0 ;i<length ;i++
){
22 array[i]=
temp[i] ;
23 }
24
25 }
26 }
转载于:https://www.cnblogs.com/huntertoung/p/4765153.html
