JAVA练习41-调整数组顺序使奇数位于偶数前面

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

示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。

提示：

• 0 <= nums.length <= 50000
• 0 <= nums[i] <= 10000

分析：

方法：双指针

让奇数在前，偶数在后，只需要定义一个双指针分别指向首尾，将前面的偶数和后面的奇数进行交换即可，直到两指针指向相同地址。

时间复杂度：O(n)
空间复杂度：O(1) 

class Solution {
    public int[] exchange(int[] nums) {
        //定义头指针，尾指针，辅助变量
        int i = 0, j = nums.length-1, temp;
        while(i < j){
            //遍历前面，找偶数
            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;
    }
}

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof