调整数组顺序使奇数位于偶数的前面

剑指offer No.14，这题用双指针就可以了，代码如下

package com.zjy.sword2offer;public class ReorderArrByOddEven {public static void reorderArr(int[] a){if(a==null||a.length<=0)return;int Len = a.length;int pfront = 0;int pback = Len-1;while(true){while(pfront<Len-1){if((a[pfront]&1)==1)pfront++;elsebreak;}while(pback>0){if((a[pback]&1)==0)pback--;elsebreak;}if(pfront>=pback)break;else{int tmp = a[pfront];a[pfront] = a[pback];a[pback] = tmp;}}}public static void main(String[] args) {// TODO Auto-generated method stubint[] a = {2};reorderArr(null);for(int i=0;i<a.length;i++)System.out.println(a[i]);}}