【剑指 Offer 21. 调整数组顺序使奇数位于偶数前面】

原创于 2022-09-21 19:01:29 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #java

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种简单有效的数组排序算法，通过双指针技术实现数组中奇数和偶数的位置互换。此方法适用于需要快速对数组进行奇偶分类的场景。

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

【解题思路】

取两个指针i,j，i从左到右查找偶数，j从右到左查找奇数，将找到的奇数和偶数交换位置。当i、j相遇时，查找结束。

class Solution {
    public int[] exchange(int[] nums) {
        int len = nums.length;
        int i = 0, j = len-1;
        while(i < j)
        {
            while(nums[i] % 2 == 1 && i < j)
            {
                i++;
            }
            while(nums[j] % 2 == 0 && i < j)
            {
                j--;
            }
            int tmp = nums[i];
            nums[i] = nums[j];
            nums[j] = tmp;
        }
        return nums;
    }
}