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

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
解题思路：
考虑定义双指针 ii , jj 分列数组左右两端，循环执行：

指针 ii 从左向右寻找偶数；
指针 jj 从右向左寻找奇数；
将 偶数 nums[i]nums[i] 和 奇数 nums[j]nums[j] 交换。
可始终保证： 指针 ii 左边都是奇数，指针 jj 右边都是偶数 。

算法流程：
初始化： ii , jj 双指针，分别指向数组 numsnums 左右两端；
循环交换： 当 i = ji=j 时跳出；
指针 ii 遇到奇数则执行 i = i + 1i=i+1 跳过，直到找到偶数；
指针 jj 遇到偶数则执行 j = j - 1j=j−1 跳过，直到找到奇数；
交换 nums[i]nums[i] 和 nums[j]nums[j] 值；
返回值： 返回已修改的 numsnums 数组。

class Solution {
    public int[] exchange(int[] nums) {
        int i = 0,j = nums.length - 1, tmp;
        while(i < j){
            while(i < j &&(nums[i] & 1) == 1) i++;
            while(i < j &&(nums[j] & 1) == 0) j--;
            tmp = nums[i];
            nums[i] = nums[j];
            nums[j] = tmp;
        }
        return nums;
    }
}