将一维数组中的七个整数调整为奇数在前,偶数在后的形式java语言？

Question

如题所述

Answer 1

可以使用双指针的思想，从数组的两端开始遍历，当左指针指向的元素为偶数，右指针指向的元素为奇数时，交换它们的位置，直到左右指针相遇为止。以下是一个示例代码：

Copy code
public static void reorder(int[] nums) {
int left = 0;
int right = nums.length - 1;
while (left < right) {
// 从左往右找到一个偶数
while (left < right && nums[left] % 2 != 0) {
left++;
}
// 从右往左找到一个奇数
while (left < right && nums[right] % 2 == 0) {
right--;
}
// 交换两者的位置
if (left < right) {
int temp = nums[left];
nums[left] = nums[right];
nums[right] = temp;
}
}
}
在上述代码中，我们定义了左指针和右指针，初始化时分别指向数组的两端。接着，我们在循环中不断移动左右指针，直到它们相遇为止。在每一次循环时，我们从左往右找到一个偶数，从右往左找到一个奇数，然后交换它们的位置。如果左右指针已经相遇，则退出循环。通过这种方法，我们可以将奇数移到数组的左边，偶数移到右边。