Java面试题：数组左边为奇数，右边为偶数

定义两个指针left和right，分别指向数组的起始位置和结束位置。 首先判断左指针指向的数字是否为奇数。 如果是奇数，则左指针向右移动一个位置，继续确定下一个数字。 如果左指针指向的数字是偶数，则停止移动。 然后判断右指针指向的数字是否为偶数。 如果是偶数，则右指针向左移动一个位置，继续确定前一个数字。 如果右指针指向的数字是奇数，则停止移动。 接下来，交换左右指针指向的数字。 然后，左指针向右移动一个位置，右指针向左移动一个位置，继续判断下一组数字。 重复上述步骤，直到左右指针重合。 下面是Java语言实现的代码： ``` class { void main([] args) {int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9};(array ) ;for (int num : array) {.out.print(num + " ");}} void (int[] array) {if (array == null || array.== 0) {;}int left = 0;int 右 = 数组。 - 1;while(左<右){while(左<右&&数组[左]%2!=0){左++;}while(左<右&&数组[右]%2==0){右-- ;}if (left < right) {int temp = array[left];array[left] = array[right];array[right] = temp;left++;right--;}}} }```以上代码使用了双指针的思想。 通过不断移动左右指针，交换奇数和偶数位置的数字，要求将数组左边变为奇数，右边变为偶数。

最后输出重新排列后的数组。 ### 答案3：可以使用双指针方法来解决这个问题。 定义两个指针，一个指向数组的开头（称为 left），另一个指向数组的末尾（称为 right）。 首先，需要使用循环遍历数组，直到左指针和右指针相遇。 在循环中执行以下操作： 1. 移动左指针，直到找到偶数。 2. 移动右指针直至找到奇数。 3、如果左指针仍然在右指针的左边，则交换左指针和右指针指向的元素。 4. 继续重复步骤1-3，直到左指针和右指针重合。 最终，所有奇数将被排序到左侧0是不是偶数，所有偶数将被排序到右侧。 下面是 Java 语言实现的代码示例： ``` class Main { void main([] args) {int[] nums = {4, 2, 5, 7, 1, 8, 3}; 左整数 = 0; int 右 = nums. - 1； while (left < right) {// 移动左指针，直到找到偶数 while (left < right && nums[left] % 2 == 1) {left++;}// 移动右指针，直到找到奇数找到 while (left < right && nums[right] % 2 == 0) {right--;}//交换左指针和右指针指向的元素 if (left < right) {int temp = nums [ left];nums[left] = nums[right];nums[right] = temp;}}//输出结果 for (int num : nums) {.out.print(num + " ");}}}` ``运行上面的代码，输出结果为：5 7 1 3 4 2 8