剑指Offer——调整数组顺序使奇数位于偶数前面

1、题目描述

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

2、代码实现

package com.baozi.offer;

import java.util.Arrays;

/**
 * 　输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，
 * 所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
 *
 * @author BaoZi
 * @create 2019-07-11-15:26
 */
public class Offer10 {
    public static void main(String[] args) {
        int[] array = new int[]{1, 2, 4, 6, 3, 7, 9};
        Offer10 offer10 = new Offer10();
        offer10.reOrderArray(array);
        System.out.println(Arrays.toString(array));
    }

    public void reOrderArray(int[] array) {
        //定义两个ArrayList变量，分别存放数组中的基数和偶数
        java.util.ArrayList<Integer> list1 = new java.util.ArrayList<>();
        java.util.ArrayList<Integer> list2 = new java.util.ArrayList<>();
        for (int i = 0; i < array.length; i++) {
            //任何一个数和1进行与操作之后，如果是偶数最后的结果就是全零，如果是奇数最后的结果就是为1
            if ((array[i] & 1) != 1) {
                list1.add(array[i]);
            } else {
                list2.add(array[i]);
            }
        }
        int index = 0;
        //根据题目的要求，数组中的奇数全部位于偶数的前面，所以先要把list2中的元素存入到原数组中
        for (int i = 0; i < list2.size(); i++) {
            array[index] = list2.get(i);
            index++;
        }
        //然后再把偶数全部存入到原数组中
        for (int i = 0; i < list1.size(); i++) {
            array[index] = list1.get(i);
            index++;
        }
    }
}