当前位置：首页 > article >正文

【Leetcode 每日一题 - 补卡】922. 按奇偶排序数组 II

article 2025/2/6 6:01:38

问题背景

给定一个非负整数数组 $n u m s$ ， $n u m s$ 中一半整数是奇数，一半整数是偶数。
对数组进行排序，以便当 $n u m s [i]$ 为奇数时， $i$ 也是奇数；当 $n u m s [i]$ 为偶数时， $i$ 也是偶数。
你可以返回任何满足上述条件的数组作为答案。

数据约束

$\le nums.length \le 2 \times 10 ^ 4$
$n u m s . l e n g t h$ 是偶数
$n u m s$ 中一半是偶数
$\le nums[i] \le 1000$

解题过程

要求数组中的奇数放在奇数位置上，偶数放在偶数位置上。
只要定义两个指针，遇到符合要求的元素直接后移，当两个元素都不符合要求时（题目保证这种情况一定会发生），交换它们所指的元素。

具体实现

class Solution {
    public int[] sortArrayByParityII(int[] nums) {
        int left = 0, right = nums.length;
        for (int i = 0, j = 1; i < nums.length;) {
            if ((nums[i] & 1) == 0) {
                i += 2;
            } else if ((nums[j] & 1) == 1) {
                j += 2;
            } else {
                swap(nums, i, j);
                i += 2;
                j += 2;
            }
        }
        return nums;
    }

    private void swap (int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}