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

每天收获一点点

于 2020-12-07 17:33:33 发布

阅读量59

点赞数

文章标签： leetcode 指针

本文链接：https://blog.youkuaiyun.com/weixin_43937698/article/details/110823264

版权

通过双指针技巧，将整数数组中的奇数移动到前面，偶数移动到后面。具体步骤是设置左右指针，左指针从头开始，右指针从尾部开始，左指针遇到偶数时与右指针的奇数交换，直至两个指针相遇。

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

题目描述：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例：

输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。

思路：


 1. 利用左右双指针，初始左指针i=0，右指针j=len(nums)-1;
 2. 当i==j时，结束循环：
 	i指针出发遇到奇数跳过，遇到偶数，则判断j指针指向的数字奇偶性，j为偶数，跳过，j-=1，遇到奇数，交换nums[i]和nums[j]。
 3. 返回nums

代码：

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        n = len(nums)
        i, j = 0, n-1
        while i < j:
            if nums[i] % 2 == 0:
                if nums[j] % 2 != 0:
                    nums[i], nums[j] = nums[j], nums[i]
                else:
                    j -= 1
            else:
                i += 1
        return nums