双指针---面试题21. 调整数组顺序使奇数位于偶数前面-力扣

解题思路：双指针，类似快排

 

class Solution {
    public int[] exchange(int[] nums) {
        int low=0,high=nums.length-1;
        while(low<high){
            while(low<high&&nums[low]%2!=0) low++;
            while(low<high&&nums[high]%2==0) high--;
            int tmp=nums[low];
            nums[low]=nums[high];
            nums[high]=tmp;
        }
        return nums;
    }
}