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

题目描述

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

解题思路

• 由两个数组分别保存奇数与偶数，然后再重新赋值到原数组中即可。

代码

import java.util.ArrayList;
public class Solution {
    public void reOrderArray(int [] array) {
       ArrayList<Integer> arr1 = new ArrayList<>();
       ArrayList<Integer> arr2 = new ArrayList<>();
       for(int i=0;i < array.length;i++){
           if(array[i] % 2 == 1){
               //奇数数组
               arr1.add(array[i]);
           }else{
               //偶数数组
               arr2.add(array[i]);
           }
       }
       for(int i =0;i < arr1.size();i++){
           array[i] = arr1.get(i);
       }
       for(int i = 0;i< arr2.size();i++){
           array[arr1.size()+i] = arr2.get(i);
       }
    }
}