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