调整数组顺序使奇数位于偶数前面(java)

问题描述:
在这里插入图片描述
代码如下:利用快排的划分的思路进行解决即可(双指针双向扫描)

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
public class Sixth {
    //调整数组顺序使奇数位于偶数前面,要求时间复杂度未O(n)
    //采用快排的思想进行处理
    public static int[] solve(int[] a){
        int st=0;//左边扫奇数
        int end=a.length-1;//右边扫偶数
        boolean flag=false;
        boolean flag1=false;
        while (st<=end){
            if ((a[st]&1)==1)st++;
            else flag=true;
            if ((a[end]&1)==0)end--;
            else flag1=true;
            if (flag1&&flag){
                int temp=a[st];
                a[st]=a[end];
                a[end]=temp;
                flag=false;
                flag1=false;
            }
        }
        return a;
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入数组的长度");
        int len=scanner.nextInt();
        int[] a=new int[len];
        for (int i = 0; i <len ; i++) {
            a[i]=new Random().nextInt(20);
        }
        System.out.println(Arrays.toString(a));
        System.out.println(Arrays.toString(solve(a)));
    }
}

运行结果如下:
在这里插入图片描述
在这里插入图片描述

  • 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
发出的红包

打赏作者

lianggege88

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值