【Java】剑指Offer_编程题_调整数组顺序使奇数位于偶数前面

最新推荐文章于 2023-04-11 18:14:39 发布

includei

最新推荐文章于 2023-04-11 18:14:39 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/includei/article/details/104274700

Java 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种在Java中将数组中的奇数和偶数分离的方法，确保奇数位于数组前半部分，偶数位于后半部分，同时保持各自内部顺序不变。通过两次遍历数组，分别收集奇数和偶数，然后重新填充原数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593

题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

第一次编辑代码：

public class Solution {
    public void reOrderArray(int [] array) {
        int [] temp = array;
        int j = 0;
        for(int i=0;i<array.length;i++){
            if(array[i]%2 != 0){
                temp[j++] = array[i];
            }
        }
        for(int i=0;i<array.length;i++){
            if(array[i]%2 == 0){
                temp[j++] = array[i];
            }
        }
        array = temp;
    }
}

提交结果
答案错误:您提交的程序没有通过所有的测试用例
用例:
[1,2,3,4,5,6,7]
对应输出应该为:
[1,3,5,7,2,4,6]
你的输出为:
[1,3,5,7,6,6,7]

反思
貌似循环赋值偶数时出现问题，但不知道问题在哪。
我傻了，Java数组不能直接赋值，赋值相当于数组引用传递，实际指向同一内存。

第二次编辑代码：

public class Solution {
    public void reOrderArray(int [] array) {
        int [] temp = new int [50];
        int j = 0;
        for(int i=0;i<array.length;i++){
            if(array[i]%2 != 0){
                temp[j++] = array[i];
            }
        }
        for(int i=0;i<array.length;i++){
            if(array[i]%2 == 0){
                temp[j++] = array[i];
            }
        }
        for(int i=0;i<array.length;i++){
            array[i] = temp[i];
        }
    }
}