蓝桥杯入门即劝退（七）奇偶排序数组（双种解法）_使得数组一半为奇数一半为偶数的最小操作数(1)-CSDN博客

本文链接：https://blog.csdn.net/2401_84590306/article/details/138767940

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

九层之台，起于垒土，你我皆是垒土人✔
愿我的文章对你有所帮助！
欢迎=关注=点赞===评论，共同学习，共同进步！

一、题目

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

解题思路：1、第一种也是最容易想到的思路，另外创一个新数组，其偶数索引值存放偶数，奇数索引值存放奇数，再返回，So easy！！

二、代码实现：

解法一：

class Solution {
    public int[] sortArrayByParityII(int[] nums) {
        int n = nums.length;
        int[] ans = new int[n];

        int i = 0;
        for (int x : nums) {
            if (x % 2 == 0) {
                ans[i] = x;
                i += 2;
            }
        }
        i = 1;
        for (int x : nums) {
            if (x % 2 == 1) {
                ans[i] = x;
                i += 2;
            }
        }
        return ans;
    }
}