面试题21: 调整数组顺序使奇数位于偶数前面


package cn.zxy.interview;

import org.junit.Test;

import java.util.Arrays;

/**
 * 调整数组元素顺序, 是所有奇数在前半段, 所有偶数在后半段
 *
 * 维护两个指针, while前指针 使其指向一个偶数; while后指针, 使其指向一个奇数 交换
 * 重复 直到前指针与尾指针相遇
 *
 * 细节 使用位运算代替取模判断 二进制最后一位是1, 则该数为奇数 反之为偶数
 * 三个地方都要判断pBegin

你可能感兴趣的:(面试题21: 调整数组顺序使奇数位于偶数前面)