图解剑指offer_28 调整数组使奇数位于偶数前面

最新推荐文章于 2023-03-26 21:29:05 发布

转载最新推荐文章于 2023-03-26 21:29:05 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://www.jianshu.com/p/a0305194093b

图解剑指offer_记录专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种数组排序算法，该算法将数组中的奇数元素置于前面，偶数元素置于后面。通过遍历数组并使用计数和复制技巧，实现了奇数和偶数的有效分离。

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

一、题目

在这里插入图片描述

二、大致思路

遍历数组，奇数前插入，偶数后插入

三、代码实现

public void reOrderArray(int[] nums){
        //奇数个数
        int oddCnt = 0;
        for (int val : nums) {
            if(val % 2 == 1){
                oddCnt ++;
            }
        }

        int[] copy = nums.clone();
        int i = 0,j = oddCnt;
        for (int num : copy){
            if(num % 2 == 1){
                nums[i++] = num;
            }else{
                nums[j++] = num;
            }
        }
    }