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

最新推荐文章于 2025-11-24 16:00:00 发布

原创最新推荐文章于 2025-11-24 16:00:00 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

剑指offer 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了如何使用Java编写一个函数，通过交换操作，将给定整数数组中的奇数放在前半部分，偶数放在后半部分，通过双数组暂存策略实现。

题干： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
题解： 用了比较笨的方法，用数组分别存奇数和偶数，然后整合到一个数组里

class Solution {
    public int[] exchange(int[] nums) {
        int len = nums.length;
        int[] num1 = new int[len];
        int[] num2 = new int[len];
        int cnt1 = 0, cnt2 = 0;
        for(int i=0;i<len;i++){
            if(nums[i]%2==1){
                num1[cnt1++]=nums[i];
            }else{
                num2[cnt2++]=nums[i];
            }
        }
        int[] result = new int[len];
        int cnt3=0;
        for(int i=0;i<cnt1;i++){
            result[cnt3++]=num1[i];
        }
        for(int i=0;i<cnt2;i++){
            result[cnt3++]=num2[i];
        }
        return result;
    }
}