java – 如何将所有偶数移动到数组的前面？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – 如何将所有偶数移动到数组的前面？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1435字，纯文字阅读大概需要3分钟。

内容图文

以下是问题 –

给定一个整数数组作为输入,返回一个包含与输入数组中相同数字的数组,但重新排列,以便所有偶数都在前面,而赔率数在后面.注意,应该保持偶数和奇数的顺序,即如果在输入中出现偶数n2之前的偶数n1,那么在输出数组n1中应该出现在n2之前.奇数也是如此.另请注意,在此问题中,您不应创建任何新数组.

到目前为止所做的工作如下,但我无法获得预期的输出.

public class MoveEvenToFront {

    static int[] testcase1 = {3, 5, 4, 6, 8, 9, 7, 10};

    public static void main(String[] args) {

        MoveEvenToFront testInstance = new MoveEvenToFront();
        int[] result = testInstance.moveEvenToFront(testcase1);
        System.out.print("{");

        for (int i = 0; i < result.length; i++) {
            if (i > 0) {
                System.out.print(",");
            }
            System.out.print(result[i]);
        }
        System.out.print("}");
    }

    public int[] moveEvenToFront(int[] arr) {
        int temp = 0;

        for (int i = 1; i < arr.length; i++) {
            if (arr[i - 1] % 2 != 0) {
                temp = arr[i - 1];
                arr[i - 1] = arr[i];
                arr[i] = temp;
            }
        }
        return arr;
    }
}

测试用例{1,2,3,4,5,6,7,8,10,12}的预期输出是{2,4,6,8,10,12,1,3,5,7}.

解决方法:

你的算法错了.您正在检查arr [i-1]是否不均匀并使用arr [i]进行交换.如果arr [i]也是奇数,那么你没有检查它,即使它是奇数也会移动到前面.

你能做的是

>找到数组中的第一个偶数,并将其与第一个索引交换并递增索引.
>然后找到第二个偶数并用第二个索引交换它,继续直到数组结束.

更改方法如下所示：

public int[] moveEvenToFront(int[] arr){
    int temp=0;
    int a=0;
    for(int i=0;i<arr.length;i++){
        if(arr[i]%2==0){

            for (int j=i;j>a;j--){
                temp=arr[j-1];
                arr[j-1]=arr[j];
                arr[j]=temp;
            }
            a++;
        }
    }
    return arr;
}

内容总结

以上是互联网集市为您收集整理的java – 如何将所有偶数移动到数组的前面？全部内容，希望文章能够帮你解决java – 如何将所有偶数移动到数组的前面？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端