Leetcode每日一题2020.11.12第922题:按奇偶排序数组Ⅱ

922.按奇偶排序数组Ⅱ

题目描述

Leetcode每日一题2020.11.12第922题:按奇偶排序数组Ⅱ
Leetcode每日一题2020.11.12第922题:按奇偶排序数组Ⅱ

思路、算法及代码实现

方法一:定义两个空列表odd[]和even[]分别存放奇数和偶数,再轮流将odd[]、even[]里的数放入结果列表res[]中。
Leetcode每日一题2020.11.12第922题:按奇偶排序数组Ⅱ
方法二:定义两个空列表odd[]和even[]分别存放本来应该是奇数、偶数的A[]的元素位置索引,最后交换奇、偶数。
Leetcode每日一题2020.11.12第922题:按奇偶排序数组Ⅱ