2021-04-20数组-中等-《调整数组顺序使奇数位于偶数前面》

题目描述

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

示例1

输入

[1,2,3,4]

返回值

[1,3,2,4]

解法1：分别准备2个列表接收奇偶数，最后再整合，再遍历到数组result中。

import java.util.*;
import java.util.List;

public class Solution {
    public int[] reOrderArray (int[] array) {
        // write code here
        int len = array.length;
        List<Integer> odd = new ArrayList<Integer>();//奇数数组
        List<Integer> even = new ArrayList<Integer>();//偶数数组
        for(int i = 0;i < len; i++){
            if(array[i] % 2 != 0){
                odd.add(array[i]);
            }else{
                even.add(array[i]);
            }
        }
        List<Integer> both = new ArrayList<Integer>();
        both.addAll(odd);
        both.addAll(even);
        //将list转换成数组 这里我用了toArray但是牛客网一直报错
        int[] result = new int[len];
        for (int i = 0 ; i < len ; i++) {
            result[i] = both.get(i);
        }
        return result;
    }
}

解法2：先将奇数的用数组装着，再将剩余的偶数装着。

import java.util.*;

public class Solution {
    public int[] reOrderArray (int[] array) {
        // write code here
        int a = 0;
        int[] b = new int[array.length];
        for(int i = 0;i < array.length;i++){
            if(array[i] % 2 != 0){
                b[a++] = array[i];
            }
        }
        for(int i = 0;i < array.length;i++){
            if(array[i] % 2 == 0){
                b[a++] = array[i];
            }
        }
        return b;
    }
}