LeetCode python-922. 按奇偶排序数组 II
先看题目:
(题目来力扣网站)
思路:
一开始思路是创建一个空列表,A中对应数值存放在对应索引中,即实现arr[1] = 1,arr[200] =200等,结果发现最后运行会出现错误,若没有arr[0]=0,那么arr[1] = 1,就会成为第一个数,既不满足偶数索引对应偶数。
正确思路:
①使用filter()函数,将奇数偶数分类。
作用:过滤序列,过滤不符合条件的元素,符合条件的元素组合成新的列表。
语法:filter(function, iterable)
接收两个参数,第一个为函数,第二个为序列,序列的每个元素作为参数传递给函数进行判,然后返回 True 或 False,最后将返回 True 的元素放到新列表中。
Python filter() 函数
②利用列表索引。添加偶数到偶数索引位置,添加奇数到奇数索引位置。
class Solution:
def sortArrayByParityII(A):
if 2 <= len(A) and len(A) <= 20000 and len(A) % 2 == 0 :
oushu = list(filter(lambda a: a % 2 == 0, A))
jishu = list(filter(lambda a: a % 2 != 0, A))
if len(oushu) == len(jishu):
A[::2], A[1::2] = oushu,jishu
return A
print(Solution.sortArrayByParityII([4,2,5,7,1,26]))
收获:
①
学会使用filter()函数
②
lambda函数,也称匿名函数
语法:lambda 参数1,参数2……: 表达式
限制:只能写一个表达式,不能直接return