905 sort-array-by-parity

港控/mmm° 2021-12-14 09:09 241阅读 0赞

class Solution:
        def sortArrayByParity(self, A: List[int]) -> List[int]:
            first = 0
            last = len(A)-1
            while first<last:
                m = A[first]
                n = A[last]
                if (m&1 is 1) and (n&1 is 0):
                    A[first],A[last] = A[last],A[first]
                    first += 1
                    last -= 1
                elif m&1 is 0:
                    first += 1
                elif n&1 is 1:
                    last -= 1
            
            return A

88ms,13.9M

优化一：

class Solution:
        def sortArrayByParity(self, A: List[int]) -> List[int]:
            first = 0
            last = len(A)
            for i in range(last):
                a = A[i]
                if a&1==0:
                    first += 1
                else:
                    for j in range(last,first,-1):
                        if A[j-1]&1==0:
                            A[first],A[j-1] = A[j-1],A[first]
                            last = j
                            first += 1
                            break
            return A

80ms，14M

转载于:https://www.cnblogs.com/accumulationbystep/p/10441637.html

发表评论取消回复

表情：

评论列表（有 0 条评论，241人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】905. Sort Array By Parity (javascript版）

905.Sort Array By Parity Given an array A of non-negative integers, return an array

ゞ浴缸里的玫瑰/ 2023年05月28日 09:46/ 0 赞/ 8 阅读

相关 C语言重构【905】按奇偶排序数组

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

系统管理员/ 2022年12月20日 05:38/ 0 赞/ 213 阅读

相关【HTML】905- 5个隐藏的 HTML 技巧

![48f8a5b5d99ec0f9d94fb42c5752198c.png][] 编译：冷星来源：SegmentFault 思否社区 Web开发人员都在广泛的使用HT

小鱼儿/ 2022年11月12日 05:24/ 0 赞/ 171 阅读

相关（js）leetcode 905. 按奇偶排序数组

题目： > 给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。 > > 你可以返回满足此条件的任何数组作为答案。 > >

快来打我*/ 2022年10月30日 01:29/ 0 赞/ 196 阅读

相关 905. 按奇偶校验排序数组

给出一个数组，把偶数排前面，奇数放后面，顺序无所谓输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3]

r囧r小猫/ 2022年05月12日 16:22/ 0 赞/ 205 阅读

相关 LeetCode905. 按奇偶校验排序数组

给定一个非负整数数组 `A`，返回一个由 `A` 的所有偶数元素组成的数组，后面跟 `A` 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输

朱雀/ 2022年05月09日 22:18/ 0 赞/ 221 阅读

相关 LeetCode 905 按奇偶排序数组

题目描述：给定一个非负整数数组 `A`，返回一个由 `A` 的所有偶数元素组成的数组，后面跟 `A` 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：

淡淡的烟草味﹌/ 2022年04月06日 13:12/ 0 赞/ 214 阅读

相关 [LeetCode] 905. Sort Array By Parity

Problem Given an array A of non-negative integers, return an array consisting of all

淡淡的烟草味﹌/ 2022年03月02日 19:06/ 0 赞/ 183 阅读

相关力拓题目9-12-804,905,929,1021

国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: \`"a"\` 对应 \`".-"\`, \`"b"\` 对应 \`"-..."

﹏ヽ暗。殇╰゛Y/ 2021年12月22日 02:43/ 0 赞/ 394 阅读

相关 905 sort-array-by-parity

class Solution: def sortArrayByParity(self, A: List[int]) -> List[int]:

港控/mmm°/ 2021年12月14日 09:09/ 0 赞/ 242 阅读