Java调整数组顺序使得奇数位于偶数之前

    public static int[] func5(int[] arr) {
        //调整数组顺序使得奇数位于偶数之前。调整之后,不关心大小顺序。
        int[] a1 = arr.clone();
        int j = 0;
        for (int i = 1; i < arr.length; i+=2) {
            arr[j] = a1[i];
            j++;
        }
        for (int i = 0; i < arr.length; i+=2) {
            arr[j] = a1[i];
            j++;
        }
        return arr;
    }
    public static void main(String[] args) {
        int[] arr = {0,1,2,3,4};
        System.out.println(Arrays.toString(func5(arr)));
    }

输出结果:
在这里插入图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用Java编写一个函数来重新排列整数数组,使得数组左边为奇数,右边为偶数。实现过程如下: ```java public void reorderArray(int[] nums) { int left = 0, right = nums.length - 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; } } } ``` 这个函数使用双指针法,从数组的两端分别向中间移动。左指针指向第一个偶数,右指针指向第一个奇数,然后交换它们的位置。不断重复这个过程,直到左指针大于右指针。这样可以将奇数排列在左侧,偶数排列在右侧,并且奇数偶数顺序与输入的数字顺序相同。 ### 回答2: 可以通过双指针的方法来实现。定义两个指针left和right,分别指向数组的起始位置和结束位置。 首先,判断left指针指向的数字是否是奇数,如果是奇数,则left指针向右移动一位,继续判断下一个数字。如果left指针指向的数字是偶数,则停止移动。 然后,判断right指针指向的数字是否是偶数,如果是偶数,则right指针向左移动一位,继续判断前一个数字。如果right指针指向的数字是奇数,则停止移动。 接下来,交换left指针和right指针指向的数字。然后,left指针向右移动一位,right指针向左移动一位,继续判断下一组数字。 重复上述步骤,直到left指针和right指针相遇为止。 以下是使用Java语言实现的代码: ```java public class ReorderArray { public static void main(String[] args) { int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9}; reorderArray(array); for (int num : array) { System.out.print(num + " "); } } public static void reorderArray(int[] array) { if (array == null || array.length == 0) { return; } int left = 0; int right = array.length - 1; while (left < right) { while (left < right && array[left] % 2 != 0) { left++; } while (left < right && array[right] % 2 == 0) { right--; } if (left < right) { int temp = array[left]; array[left] = array[right]; array[right] = temp; left++; right--; } } } } ``` 以上代码使用了双指针的思路,通过不断地移动left和right指针,交换奇数偶数位置上的数字,从而实现将数组左边为奇数,右边为偶数的要求。最后,输出重新排列后的数组。 ### 回答3: 可以使用双指针的方法来解决这个问题。定义两个指针,一个指向数组的首位(称为left),另一个指向数组的末尾(称为right)。 首先,需要使用一个循环来遍历数组,直到left指针和right指针相遇为止。在循环中进行以下操作: 1. 移动left指针,直到找到一个偶数。 2. 移动right指针,直到找到一个奇数。 3. 如果left指针仍然在right指针的左边,交换left指针和right指针指向的元素。 4. 继续重复步骤1-3,直到left指针和right指针相遇。 最终,所有的奇数都会被排在左边,而所有的偶数会被排在右边。 以下是使用Java语言实现的代码示例: ```java public class Main { public static void main(String[] args) { int[] nums = {4, 2, 5, 7, 1, 8, 3}; int left = 0; int right = nums.length - 1; while (left < right) { // 移动left指针,直到找到一个偶数 while (left < right && nums[left] % 2 == 1) { left++; } // 移动right指针,直到找到一个奇数 while (left < right && nums[right] % 2 == 0) { right--; } // 交换left指针和right指针指向的元素 if (left < right) { int temp = nums[left]; nums[left] = nums[right]; nums[right] = temp; } } // 输出结果 for (int num : nums) { System.out.print(num + " "); } } } ``` 运行上述代码,输出结果为:5 7 1 3 4 2 8

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值