剑指offer_【13】调整数值顺序使奇数位于偶数前面

最新推荐文章于 2025-06-07 20:51:44 发布

原创最新推荐文章于 2025-06-07 20:51:44 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组类型题

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种算法，用于调整整数数组中数字的顺序，确保所有奇数位于数组前半部分，所有偶数位于后半部分，同时保持同类数字间的相对位置不变。通过遍历数组并使用额外空间的方法，实现了这一目标。

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

1.题目描述

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

2.解题思路

依次遍历array数组，遇到奇数存到原来的array数组前面，遇到偶数放到res数组，然后将两个数组拼接即可。

3.代码

public class Solution {
        public  void reOrderArray(int [] array) {
            int []res = new int[array.length];
            int count = 0;
            int count2  = 0;
            for(int i = 0;i<array.length;i++){
                //如果是奇数，则放在数组前面
                if(array[i]%2 != 0){
                    array[count++] = array[i];
                }else{
                    //偶数放在另一个数组里
                    res[count2++] = array[i];
                }
            }
            int j = 0;
            for(int i = count;i<array.length;i++){
                array[i] = res[j++];
            }
        }
}