0922. Sort Array By Parity II¶
题目信息¶
- 题号:
0922
- 难度:
Easy
- 主题:
数组、奇偶位置、任意合法排列
- 原题:
- 重点:
输入保证奇数和偶数数量相等;结果要求偶数下标放偶数、奇数下标放奇数,满足条件的任意排列都可返回
题目重述¶
给定偶数长度的整数数组 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。