python列表元素按奇偶排序

前言

本文基于求解以下题目实现：
题目: Leetcode：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面。
题目连接: https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/

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

方法1：使用sort()函数

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        nums.sort(key=lambda x: x&1==0)#(1)
        #或者
        nums.sort(key=lambda x: x&1, reverse = True)#(2)
        return nums
 ##(1)与(2)语句选其一即可。

方法2：使用列表表达式

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        odd = [x for x in nums if x%2 == 1]
        even = [x for x in nums if x%2 == 0]
        return odd+even#(1)
#或者(1)处写为odd.extend(even) return odd

方法3：列表元素逐个遍历，使用append()方法

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        n = len(nums)
        odd = []
        even = []
        for i in range(n):
            if nums[i] & 1 == 1:
                odd.append(nums[i])
            else:
                even.append(nums[i])
        return odd+even#(1)
#或者(1)处写为odd.extend(even) return odd