Leetcode刷题之旅--剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

题目描述：

思路：借用快速排序的做法，用前后两个指针。

class Solution {
    public int[] exchange(int[] nums) {
        int left =0;
        int right=nums.length-1;
        while(left<right){
            while(left<right&&nums[left]%2==1){
                left++;
            }
            while(left<right&&nums[right]%2==0){
                right--;
            }
            if(left<right){
                int tem=nums[left];
                nums[left]=nums[right];
                nums[right]=tem;
            }
        }
        return nums;
    }
}