905. 按奇偶校验排序数组 | pthon

最新推荐文章于 2024-07-28 14:34:24 发布

原创最新推荐文章于 2024-07-28 14:34:24 发布 · 355 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode刷题记录专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种算法，用于将数组中的偶数元素放在前面，奇数元素放在后面，通过两个列表分别收集奇数和偶数，然后将偶数列表与奇数列表连接起来实现排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。

你可以返回满足此条件的任何数组作为答案。

示例：

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

提示：

1 <= A.length <= 5000
0 <= A[i] <= 5000

解答


class Solution(object):
    def sortArrayByParity(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        alist = []
        alist2 = []
        for i in A:
            if i % 2 == 0:
                alist.append(i)

            else:
                alist2.append(i)
        alist.extend(alist2)
        return alist

list 追加元素

在Python中，向List添加元素，方法有如下4种方法（append(),extend(),insert(), +加号）

append() 追加单个元素到List的尾部，只接受一个参数，参数可以是任何数据类型，被追加的元素在List中保持着原结构类型。
此元素如果是一个list，那么这个list将作为一个整体进行追加

>>> a = [1,2,3]
>>> b = [4,5,6]
>>> a.append(b)
>>> a
[1, 2, 3, [4, 5, 6]]
>>>

将一个列表中每个元素分别添加到另一个列表中，只接受一个参数；extend()相当于是将list B 连接到list A上。

>>> a = [1,2,3]
>>> a.extend(b)
>>> a
[1, 2, 3, 4, 5, 6]
>>>

insert() 将一个元素插入到列表中，参数有两个（如insert(1,“g”)），第一个参数是索引点，即插入的位置，第二个参数是插入的元素。

>>> a
[1, 2, 3, 4, 5, 6]
>>> a.insert(2,10)
>>> a
[1, 2, 10, 3, 4, 5, 6]
>>>

+加号，将两个list相加，会返回到一个新的list对象，注意与前三种的区别。前面三种方法（append, extend, insert）可对列表增加元素的操作，他们没有返回值，是直接修改了原数据对象。
注意：将两个list相加，需要创建新的list对象，从而需要消耗额外的内存，特别是当list较大时，尽量不要使用“+”来添加list，而应该尽可能使用List的append()方法。

>>> a
[1, 2, 10, 3, 4, 5, 6]
>>> b
[4, 5, 6]
>>> a + b
[1, 2, 10, 3, 4, 5, 6, 4, 5, 6]
>>>