LeetCode python-922. 按奇偶排序数组 II

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