java实现一个数组中奇数在左，偶数在右，且元素的相对位置不变

最新推荐文章于 2023-04-03 21:47:25 发布

mameng1998

最新推荐文章于 2023-04-03 21:47:25 发布

阅读量522

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： java 开发语言蓝桥杯

本文链接：https://blog.youkuaiyun.com/mameng1988/article/details/127304583

算法专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序通过将所有奇数移动到数组的一侧，所有偶数移动到另一侧来重新排列整数数组。使用了双指针技巧以原地方式对数组进行排序，无需额外空间。

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

public class Test {
    public static void main(String[] args) {
        int[] array = {2,3,4,5,6,7,8,9,10};
        print (array);
        int[] result = change(array);
        System.out.println();
        print (result);
    }

    public static int[] change (int[] array) {
        if (null == array) {
            return null;
        }
        int i=0;
        int j=array.length-1;
        while (i<j) {
            while (array[i] % 2 == 1 && i<j) {
                i++;
            }
            while (array[j] % 2 == 0 && i<j) {
                j--;
            }
            if (i<j) {
                array[i] = array[i] ^ array[j];
                array[j] = array[i] ^ array[j];
                array[i] = array[i] ^ array[j];
            }
        }
        return array;
    }

    private static void print (int[] array) {
        if (null == array) {
            return;
        }
        int len = array.length;
        for (int i=0;i<len;i++) {
            if (i == len-1) {
                System.out.print(array[i]);
            } else {
                System.out.print(array[i]+" ");
            }

        }
    }
}