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

常规解法（时空复杂度都是O(n）)

class Solution {
    public int[] exchange(int[] nums) {
        int[] b=new int[nums.length];
        int k=0;
        for(int i=0;i<nums.length;i++)
        {
            if(nums[i]%2==1)
            {
                b[k++]=nums[i];

            }
            

        }
        for(int i=0;i<nums.length;i++)
        {
            if(nums[i]%2==0)
            {
                b[k++]=nums[i];
            }
        }
        return b;
    }
}

 

 

 

 

快排思想解法（空间复杂度节省了）

class Solution {
    public int[] exchange(int[] nums) {
        int i=0,j=nums.length-1;
        while(i<j)
        {
            int temp;

            while(i<j&&nums[i]%2==1)i++;
            while(i<j&&nums[j]%2==0)j--;
            temp=nums[i];
            nums[i]=nums[j];
            nums[j]=temp;


        }
        return nums;
    }
}