【题目】 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。 【示例】 输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。 【提示】 2 <= A.length <= 20000 A.length % 2 == 0 0 <= A[i] <= 1000 【代码】
class Solution { public: vector<int> sortArrayByParityII(vector<int>& A) { vector<int> v_ji; vector<int> v_ou; vector<int> rs; for(auto x:A){ if(x%2) v_ji.push_back(x); else v_ou.push_back(x); } for(int i=0;i<v_ji.size();i++){ rs.push_back(v_ou[i]); rs.push_back(v_ji[i]); } return rs; } };