剑指Offer-14

题目：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分， 所有偶数位于数组的后半部分。

实现

//coding = java 
public class Solution14 {
    public static int[] Recorder(int[] nums){
        if(nums == null || nums.length==0){
            return null;
        }

        int index1 = 0;
        int index2 = nums.length-1;
        while (index1<index2){
            while (index1<index2 && !isEven(nums[index1])){
                index1++;
            }
            while (index1<index2 && isEven(nums[index2])){
                index2--;
            }
            if(index1<index2){
                int temp = nums[index1];
                nums[index1]=nums[index2];
                nums[index2] = temp;
            }
        }
        return nums;
    }

    public static boolean isEven(int num){
        return (num&1)==0;
    }

    public static void main(String[] args){
        int[] nums = {1,4,2,3,5,7,8,9};
        int[] result = Solution14.Recorder(nums);
        for(int i=0;i<result.length;i++){
            System.out.print(result[i]);
        }
    }
}