每日一题45——按奇偶排序数组||

 

给定一个非负整数数组 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

 

 

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

解题思路：

下标是奇数，数组元素也是奇数，下标是偶数，数组元素也是偶数，返回新数组即可

代码：

class Solution {

public:

    vector<int> sortArrayByParityII(vector<int>& nums) {

    vector<int> ans(nums.size(),0);

    int k = 0,l = 1;

    for(int i=0;i<nums.size();i++){

        if(nums[i] % 2 == 0){

            ans[k] = nums[i];

            k += 2;

        }

        

    }

    for(int i=0;i<nums.size();i++){

        if(nums[i] % 2 != 0){

            ans[l] = nums[i];

            l += 2;

        }

        

    }

    return ans;

    }

};