373. Partition Array by Odd and Even【LintCode java】

最新推荐文章于 2022-05-08 00:37:39 发布

weixin_30824599

最新推荐文章于 2022-05-08 00:37:39 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phdeblog/p/9309171.html

本文介绍了一种在不使用额外空间的情况下，将数组中的奇数和偶数进行原地分离的方法。通过记录最后一个奇数的下一个位置，并遍历数组，遇到奇数时与该位置的元素进行交换，从而实现奇偶分离。

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

Description

Partition an integers array into odd number first and even number second.

Example

Given [1, 2, 3, 4], return [1, 3, 2, 4]

Challenge

Do it in-place.

解题：将一个数组中的奇数和偶数分开，原地分开，不申请额外的空间。思路是，记录好最后一个奇数的后一个位置，也可以理解为偶数中的第一个·。遍历数组，如果当前数组中的元素是偶数，那么什么也不干。如果是奇数，则与记录的那个数交换，直到循环结束。代码如下：

public class Solution {
    /*
     * @param nums: an array of integers
     * @return: nothing
     */
    public void partitionArray(int[] nums) {
        // write your code here
        int odd_index = 0;//最后一个奇数值的后一个
        for(int i = 0; i < nums.length; i++){
            int temp = nums[i];
            if(temp % 2 == 1){
                //如果是奇数
                nums[i] = nums[odd_index];
                nums[odd_index] = temp;
                odd_index++;
            }else{
                 //什么也不做   
            }
        }
    }
}