[Lintcode]Partition Array by Odd and Even

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

jc69186918

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

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： lintcode

本文链接：https://blog.youkuaiyun.com/jc69186918/article/details/50726590

算法专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种使用双指针技术将整数数组中的奇数和偶数进行就地分离的方法。通过一个指针从左向右查找偶数，另一个指针从右向左查找奇数，并在找到后进行交换。

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

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) {
        int posOdd = 0, posEven = nums.length - 1;
        while(true) {
            while(posOdd < nums.length && nums[posOdd] % 2 == 1) posOdd++;
            while(posEven >= 0 && nums[posEven] % 2 == 0) posEven--;
            if(posOdd >= posEven) return;
            else {
                int tmp = nums[posEven];
                nums[posEven] = nums[posOdd];
                nums[posOdd] = tmp;
            }
        }
    }
}