922. 按奇偶排序数组 II

对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。

你可以返回 任何满足上述条件的数组作为答案 。

示例 1：

输入：nums = [4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

示例 2：

输入：nums = [2,3]
输出：[2,3]

提示：

• 2 <= nums.length <= 2 * 104
• nums.length 是偶数
• nums 中一半是偶数
• 0 <= nums[i] <= 1000

进阶：可以不使用额外空间解决问题吗？

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 class Solution {
 6 public:
 7     vector<int> sortArrayByParityII(vector<int>& nums) {
 8         int size = nums.size();
 9         vector<int> ans(size);
10         int i = 0;
11         for (const auto &val : nums) {
12             if (val % 2 == 0) {
13                 ans[i] = val;
14                 i += 2;
15             }
16         }
17         i = 1;
18         for (const auto &val : nums) {
19             if (val % 2 != 0) {
20                 ans[i] = val;
21                 i += 2;
22             }
23         }
24         return ans;
25     }
26 };
27 
28 int main()
29 {
30     Solution *test = new Solution();
31     vector<int> nums = {4, 2, 5, 7};
32     vector<int> ans = test->sortArrayByParityII(nums);
33     for (const auto & val : ans) {
34         std::cout << val << " ";
35     }
36     std::cout << endl;
37     system("pause");
38     return 0;
39 }

运行结果：