LeetCode 905. 按奇偶排序数组

905. 按奇偶排序数组

题目来源：905. 按奇偶排序数组

2022.04.28 每日一题

LeetCode 题解持续更新中GitHub仓库地址 CSDN博客地址

今天就是一道简单的模拟题目，我们使用双指针进行模拟，根据题意，我们需要将偶数数字放在结果数组之前，将奇数数组放在结果数组之后，
那么我们可以 使用双指针的思想，创建两个指针，一个指向数组首部，一个指向数组尾部，分别代表了奇数/偶数当前所在的位置，然后将其填入相应的位置，然后更新两个节点对应的值。

当然，也可以使用暴力法，创建两个数组，分别存储奇数和偶数，最后将两个数组进行合并，即可以得到最终的答案。这里就不做过多的表述了。

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& nums) {
        // 使用双指针的思路进行解答
        int n = nums.size();
        // 创建 一个和原数组等大的结果数组
        vector<int> res (n);
        // 定义两个指针，分别指向数组的首尾两端
        int l = 0, r = n - 1;
        // 遍历数组
        for (int num : nums)
            // 如果是 偶数的话，就将其放在前端，并且更新 l 的值
            if (num % 2 == 0) {
                res[l] = num;
                l++;
            } else {
                // 如果 num 是奇数的话，就将其放在末尾然后更新 r 的值
                res[r] = num;
                r--;
            }
        // 最终返回结果数组
        return res;
    }
};

class Solution {
    public int[] sortArrayByParity(int[] nums) {
        // 使用双指针的思路进行解答
        int n = nums.length;
        // 创建 一个和原数组等大的结果数组
        int[] res = new int[n];
        // 定义两个指针，分别指向数组的首尾两端
        int l = 0, r = n - 1;
        // 遍历数组
        for (int num : nums)
            // 如果是 偶数的话，就将其放在前端，并且更新 l 的值
            if (num % 2 == 0) {
                res[l] = num;
                l++;
            } else {
                // 如果 num 是奇数的话，就将其放在末尾然后更新 r 的值
                res[r] = num;
                r--;
            }
        // 最终返回结果数组
        return res;
    }
}