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

题目描述

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

解法一：该解法实际上不能通过运行，原因在于改变了原来奇数之间以及偶数之间的相对位置关系。

方法二：两次遍历+两个数组

/*
   额外用三个数组把，两个数组来存奇数和偶数，一个数据用于存储最后的大数组
*/
import java.util.Collections;
import java.util.ArrayList;
public class Solution {
    public void reOrderArray(int [] array) {
        ArrayList<Integer> list1 = new ArrayList<>();
        ArrayList<Integer> list2 = new ArrayList<>();
        
       //1、一次遍历
        for(int i=0;i<array.length;i++){
            if(array[i]%2==0){
                list2.add(array[i]);
            }else{
                list1.add(array[i]);
            }
        }
        //合并
        list1.addAll(list2);
       for(int i=0;i<list1.size();i++){
           array[i] = list1.get(i);//不用直接用lis1.toArray()
       }
        
    }
      
}