剑指offer之调整奇数偶数数组位置

最新推荐文章于 2021-08-03 23:33:33 发布

Art&Code

最新推荐文章于 2021-08-03 23:33:33 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/art_code/article/details/90509623

本文介绍了一种调整数组中奇数和偶数位置的方法，通过双指针技术，将数组中的奇数和偶数分别放置于数组的前半部分和后半部分。提供了一个名为`ReorderOddEven`的类及其核心方法`reOrder`，并附带了判断数值奇偶性的辅助函数。

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

剑指offer之调整奇数偶数数组位置

package Problem14;

/*
 * 问题描述：
 * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位与数组的前半部分，所有偶数位与数组的
 * 后半部分
 */
public class ReorderOddEven {
    public static void reOrder(int array[]) {
        int firstIndex = 0;
        int lastIndex = array.length - 1;
        if (array == null || (0 == array.length)) {
            return;
        }
        while (firstIndex < lastIndex) {
            while ((firstIndex < lastIndex) && !(isEven(array[firstIndex]))) {
                firstIndex++;
            }
            while ((firstIndex < lastIndex) && isEven(array[lastIndex])) {
                lastIndex--;
            }
            if (firstIndex < lastIndex) {
                int temp = array[firstIndex];
                array[firstIndex] = array[lastIndex];
                array[lastIndex] = temp;
            }
        }
    }

    // 进行解耦操作:odd(奇数)、even(偶数)
    private static boolean isEven(int n) {

        return (n & 1) == 0;
    }

    public static void printArr(int array[]) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + "");
        }
    }