242017 - 重排数组

题目描述

给定一个长度为 n 的非负整数数组 nums,n 是偶数,且其中恰好有一半是奇数、一半是偶数。

现在把数组重新排列,使得对每个下标 i(0 ≤ i < n)都满足:

若 nums[i] 是奇数,则 i 也是奇数; 若 nums[i] 是偶数,则 i 也是偶数。

输出任意一个满足条件的排列即可。

输入

第一行一个偶数 n,表示数组长度。

第二行 n 个整数 nums[0], nums[1], ..., nums[n-1],相邻两个整数之间用一个空格隔开。

输出

一行 n 个整数,表示 nums 的某个排列,且满足题目描述中的条件。相邻两个整数之间用一个空格隔开。

样例

输入

4
1 2 3 4

输出

2 1 4 3
说明

对所有测试数据,2 ≤ n ≤ 10^5 且 n 为偶数,0 ≤ nums[i] ≤ 10^9,输入保证奇数与偶数各占一半。

特殊要求:除必要的输入输出外,空间复杂度限制O(1),时间复杂度限制O(n),只允许使用一个循环。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 2
金币数量 3 枚
难度 基础


上一题 下一题