给定一个长度为 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),只允许使用一个循环。