前言

本文基于求解以下题目实现：
题目: 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