分隔偶数和奇数 |设置 2

介绍

这个题目要求我们将一个数组中的偶数和奇数分隔开来，并且要保持偶数在前，奇数在后，并且偶数和奇数都应该按照从小到大的顺序排列。我们需要写一个函数来实现这个功能。

方法

我们可以使用双指针的方法来实现。设置一个指针i指向数组的开头，另一个指针j指向数组的末尾。然后分别从数组的开头和末尾向中间遍历，当i指向的位置是奇数，j指向的位置是偶数时，我们交换i和j指向的元素。最终可以实现偶数和奇数的分隔。

代码

public static void divide(int[] nums) {
    int i = 0;
    int j = nums.length - 1;
    while (i < j) {
        while (i < j && nums[i] % 2 == 0) {
            i++;
        }
        while (i < j && nums[j] % 2 == 1) {
            j--;
        }
        if (i < j) {
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
        }
    }
}

测试

测试样例1

int[] nums = {1, 2, 3, 4, 5, 6};
divide(nums);
System.out.println(Arrays.toString(nums));

输出结果：

[2, 4, 6, 1, 3, 5]

测试样例2

int[] nums = {2, 2, 5, 6, 9};
divide(nums);
System.out.println(Arrays.toString(nums));

输出结果：

[2, 2, 6, 5, 9]

测试样例3

int[] nums = {1, 3, 5};
divide(nums);
System.out.println(Arrays.toString(nums));

输出结果：

[1, 3, 5]

总结

此题主要考察双指针的编程实现能力。双指针的方法可以通过两个指针分别从数组两端向中间遍历，时间复杂度为$O(n)$，空间复杂度为$O(1)$。