0922. Sort Array By Parity II

题目信息

题号:

0922

难度:

Easy

主题:

数组、奇偶位置、任意合法排列

原题:

LeetCode 0922

重点:

输入保证奇数和偶数数量相等;结果要求偶数下标放偶数、奇数下标放奇数,满足条件的任意排列都可返回

题目重述

给定偶数长度的整数数组 nums,其中恰好一半元素为偶数,另一半为奇数。重新排列全部元素,使每个偶数下标 i 上的值为偶数,每个奇数下标上的值为奇数。

返回任意一种满足条件的排列。结果必须保留输入中的全部元素及其重复次数,不要求同奇偶元素保持原相对顺序。

2 <= nums.length <= 2 * 10^4,数组长度为偶数,0 <= nums[i] <= 1000。

自建示例

交错放置奇偶元素:

输入:nums = [3,4,1,2]
输出:[4,3,2,1]
解释:下标 0、2 的值 4、2 为偶数,下标 1、3 的值 3、1 为奇数。其他合法排列也可以返回。

数组长度达到最小值:

输入:nums = [1,2]
输出:[2,1]
解释:唯一偶数 2 必须放在偶数下标 0,唯一奇数 1 放在奇数下标 1。