Java算法之重新排列数组例题

下面是我对“Java算法之重新排列数组例题”的完整攻略：

题目描述

对于一个给定的整数数组，让其中的偶数放在奇数之前，保持它们原有的相对顺序不变。例如，对于数组[1,2,3,4]，需要修改为[1,3,2,4]。

思路分析

对于这个问题，我们可以利用双指针的思路解决。定义两个指针left和right，分别指向数组的头部和尾部。当left指向的数为偶数并且它在right指向的数之前时，left指针向右移动；当right指向的数为奇数并且它在left指向的数之后时，right指针向左移动。当left指向的数为奇数并且它在right指向的数之后，或者right指向的数为偶数并且它在left指向的数之前时，交换left和right指向的数。如下所示：

public static void reorder(int[] nums) {
    if (nums == null || nums.length == 0) {
        return;
    }
    int left = 0, right = nums.length - 1;
    while (left < right) {
        // 当left指向的数为奇数并且在right指向的数之前时，left指针向右移动
        while (left < right && nums[left] % 2 == 1) {
            left++;
        }
        // 当right指向的数为偶数并且在left指向的数之后时，right指针向左移动
        while (left < right && nums[right] % 2 == 0) {
            right--;
        }
        // 当left指向的数为偶数并且在right指向的数之前，或者right指向的数为奇数并且在left指向的数之后时，交换left和right指向的数
        if (left < right) {
            int temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
        }
    }
}

示例说明

示例一

输入: nums = [1,2,3,4]

输出: nums = [1,3,2,4]

解释: 2和4被移到了数组的末尾。

示例二

输入: nums = [2,4,6,8]

输出: nums = [2,4,6,8]

解释: 所有的偶数已经在数组的前面了。

通过以上两个示例，我们可以看到该算法的正确性和实现思路。