剑指offer题解【调整数组顺序使奇数位于偶数前面】

最新推荐文章于 2023-08-25 15:51:36 发布

Jessie-via

最新推荐文章于 2023-08-25 15:51:36 发布

阅读量393

点赞数

分类专栏： java java深入学习文章标签： arraylist int Integer

本文链接：https://blog.csdn.net/qq_25730711/article/details/51377400

版权

java 同时被 2 个专栏收录

11 篇文章 1 订阅

订阅专栏

java深入学习

6 篇文章 0 订阅

订阅专栏

import java.util.ArrayList;

public class Solution {

    public static int[] reOrderArray(int[] array) {
        ArrayList<Integer> oddList = new ArrayList<Integer>();
        ArrayList<Integer> evenList = new ArrayList<Integer>();
        for (int a : array) {
            if (a % 2 == 0) {
                evenList.add(a);
            } else {
                oddList.add(a);
            }
        }
        oddList.addAll(evenList);
        int size = oddList.size();
        Integer[] inteArr = oddList.toArray(new Integer[size]);
        for(int i = 0; i < size; i++) {
            array[i] = inteArr[i].intValue();
        }
        return array;
    }
}

思路是将数组分开，再合并起来。Integer转int,可以使用.intValue()。