标签：sorted   python   思路   section   int   tps   整数   偶数   lang   

905. 按奇偶排序数组

难度 简单 | 标签 数组

Description

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

My Solution

class Solution:
    def sortArrayByParity(self, A: List[int]) -> List[int]:
        i = 0
        j = len(A)-1
        while i < j:
            while A[j] % 2 != 0 and i < j:
                j-=1
            while A[i] % 2 == 0 and i < j:
                i+=1
            A[j],A[i] = A[i],A[j]
        return A

思路：类快速排序思想

参考方法

class Solution:
    def sortArrayByParity(self, A: List[int]) -> List[int]:
        return list(filter(lambda x:x%2==0 , A)) + list(filter(lambda x:x%2!=0 , A))

知识点

1.lambda函数

部分Python内置函数接受函数作为参数,典型的此类内置函数有这些:

filter函数

此时lambda函数用于指定过滤列表元素的条件。例如filter(lambda x: x % 3 == 0, [1, 2, 3])指定将列表[1,2,3]中能够被3整除的元素过滤出来，其结果是[3]。

sorted函数

此时lambda函数用于指定对列表中所有元素进行排序的准则。例如sorted([1, 2, 3, 4, 5, 6, 7, 8, 9], key=lambda x: abs(5-x))将列表[1, 2, 3, 4, 5, 6, 7, 8, 9]按照元素与5距离从小到大进行排序，其结果是[5, 4, 6, 3, 7, 2, 8, 1, 9]。

map函数

此时lambda函数用于指定对列表中每一个元素的共同操作。例如map(lambda x: x+1, [1, 2,3])将列表[1, 2, 3]中的元素分别加1，其结果[2, 3, 4]。

reduce函数

此时lambda函数用于指定列表中两两相邻元素的结合条件。例如reduce(lambda a, b: ‘{}, {}‘.format(a, b), [1, 2, 3, 4, 5, 6, 7, 8, 9])将列表 [1, 2, 3, 4, 5, 6, 7, 8, 9]中的元素从左往右两两以逗号分隔的字符的形式依次结合起来，其结果是‘1, 2, 3, 4, 5, 6, 7, 8, 9‘。

2.列表+表示合并

leetocde 905 python

标签：sorted   python   思路   section   int   tps   整数   偶数   lang   

原文地址：https://www.cnblogs.com/zhang-qi123/p/14342136.html