面试题14：调整数组顺序使奇数位于偶数的前面

最新推荐文章于 2021-07-12 01:55:09 发布

礼彬fly

最新推荐文章于 2021-07-12 01:55:09 发布

阅读量408

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/baolibin528/article/details/55007281

剑指offer 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种算法，用于调整整数数组中数字的顺序，确保所有奇数位于数组的前半部分，所有偶数位于后半部分，同时保持各自内部顺序不变。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试题14：调整数组顺序使奇数位于偶数的前面

题目描述

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

代码：

package offer;

import java.util.ArrayList;

/**
 * 面试题14：调整数组顺序使奇数位于偶数的前面
 */
public class _14_adjustArray {
    public static  void main(String[] args){
        Solution14 solution14 = new Solution14();
        int[] a={1,2,3,4,5,6,7,8,9};
        solution14.reOrderArray(a);
        for(Integer aa:a){
            System.out.print(aa+"、");
        }
    }
}
class Solution14 {
    public void reOrderArray(int [] array) {
        if(array.length==0){
            return;
        }
        ArrayList<Integer> even = new ArrayList<Integer>(); //偶数
        ArrayList<Integer> odd = new ArrayList<Integer>(); //奇数
        for(int i=0;i<array.length;i++){
            if(array[i]%2==0){
                even.add(array[i]);
            }else{
                odd.add(array[i]);
            }
        }
        int index=0;
        for(Integer a:odd){
            array[index++]=a;
        }
        for(Integer a:even){
            array[index++]=a;
        }
    }
}