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

原创于 2022-05-14 17:20:31 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

剑指Offer 同时被 2 个专栏收录

11 篇文章

订阅专栏

Python

4 篇文章

订阅专栏

这篇博客介绍了如何对整数数组进行奇偶排序，确保所有奇数位于前半部分，所有偶数位于后半部分。提供了双指针法和辅助数组法两种解法，代码简洁且效率高。双指针法通过左右指针分别搜索奇偶数并交换，辅助数组法则是将奇数和偶数分别存储再拼接。这两种方法都满足了题目的要求，且适用于不同场景。

一.题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
示例：

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

提示：
1.0 <= nums.length <= 50000
2.0 <= nums[i] <= 10000

二、解法
方法一：双指针

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        # 双指针算法
        # left指向数组头部，搜索偶数；right指向数组尾部，搜索奇数
        # 当left<right时，left指向偶数，right指向奇数，交换值

        left,right = 0,len(nums)-1

        while left < right:
            while (left<right) and nums[left]%2 == 1 :
                left +=1
            while (left<right) and nums[right]%2 == 0 :
                right -= 1
            nums[left],nums[right] = nums[right],nums[left]
        
        return nums

方法二：辅助数组

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        # 辅助数组，一个数组放奇数，一个数组放偶数，最后返回拼接数组
        l1 = []
        l2 = []
        for num in nums:
            if num%2==1:
                l1.append(num)
            else:
                l2.append(num)
        return l1+l2