Java教程

按奇偶排序数组 II

本文主要是介绍按奇偶排序数组 II,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

922. 按奇偶排序数组 II

给定一个非负整数数组 nums,  nums 中一半整数是 奇数 ,一半整数是 偶数 。

对数组进行排序,以便当 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 }

运行结果:

 

 

这篇关于按奇偶排序数组 II的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!