LeetCode 922 Sort Array By Parity II 解题报告

2024-05-07 09:03:25

题目要求

Given an array A of non-negative integers, half of the integers in A are odd, and half of the integers are even.

Sort the array so that whenever A[i] is odd, i is odd; and whenever A[i] is even, i is even.

You may return any answer array that satisfies this condition.

题目分析及思路

题目给出一个整数数组A，其中一半是奇数，一半是偶数，要求重新排序数组，索引为奇数的是奇数，索引为偶数的是偶数。可以分别获取奇数列表和偶数列表，然后遍历索引，依次取值。

python代码

class Solution:

def sortArrayByParityII(self, A: 'List[int]') -> 'List[int]':

odd = [i for i in A if i % 2 == 1]

even = [i for i in A if i % 2 == 0]

res = []

for i in range(len(A)):

if i % 2 == 1:

res.append(odd.pop())

else:

res.append(even.pop())

return res

转载于:https://www.cnblogs.com/yao1996/p/10357160.html

LeetCode 922 Sort Array By Parity II 解题报告相关推荐

Leetcode PHP题解--D16 922. Sort Array By Parity II
2019独角兽企业重金招聘Python工程师标准>>> 922. Sort Array By Parity II 题目链接 922. Sort Array By Parity II ...
992. Sort Array By Parity II - LeetCode
为什么80%的码农都做不了架构师?>>> Question 992. Sort Array By Parity II Solution 题目大意:给一个int数组,一半是奇数一 ...
【LeetCode】954. Array of Doubled Pairs 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法日期题目地址:https://leetcode.c ...
【LeetCode】487. Max Consecutive Ones II 解题报告 (C++)
作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法动态规划日期题目地址:https://leetco ...
[Leetcode] 240. Search a 2D Matrix II 解题报告
题目: Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the f ...
Leetcode PHP题解--D7 905. Sort Array By Parity
2019独角兽企业重金招聘Python工程师标准>>> 905. Sort Array By Parity 题目链接 905. Sort Array By Parity 题目分析这 ...
LeetCode 905 Sort Array By Parity--Java stream，Python lambda表达式一行解法
题目地址:Sort Array By Parity - LeetCode Given an array A of non-negative integers, return an array cons ...
LeetCode 167.Two Sum II 解题报告
LeetCode 167.Two Sum II 解题报告题目描述 Given an array of integers that is already sorted in ascending ord ...
【LeetCode】222. Count Complete Tree Nodes 解题报告（Python）
[LeetCode]222. Count Complete Tree Nodes 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个 ...

最新文章

热门文章