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

最新推荐文章于 2025-12-11 15:34:25 发布

原创最新推荐文章于 2025-12-11 15:34:25 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

这篇博客介绍了如何通过头尾双指针法来调整整数数组，使得所有奇数都位于偶数之前。具体实现是固定左侧指针，移动右侧指针，遇到奇数则与左侧的偶数交换，并将左侧指针右移，直到遍历结束。这种方法高效地实现了数组元素的重新排序。

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

在这里插入图片描述

思路

头尾双指针，固定左边，移动右边，奇数交换，左边移动，直到偶数

代码

    public int[] exchange(int[] nums) {
        int left=0,right=nums.length-1;
        for(int i=right;i>left;i--){
            while(nums[i]%2==1&&i>left){
                int tmp=nums[left];
                nums[left]=nums[i];
                nums[i]=tmp;
                left++;
            }
        }
        return nums;
    }