Leetcode-每日一题【剑指 Offer 21. 调整数组顺序使奇数位于偶数前面】

题目

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

示例：

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

提示：

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

解题思路

1.题目要求我们使数组中所有奇数在数组的前半部分，所有偶数在数组的后半部分，我们可以采用双指针来实现。

2.首先我们先设置两个指针，一个指向数组的头，另一个指向数组尾，然后我们用while 循环开始遍历，left 指针用于找出数组中的偶数，right指针用于找出数组中的奇数，然后将两个指针指向的元素进行交换，直到 left 不小于 right，表明我们的数组已经处理结束，我们返回nums即可。

举个例子：以下是数组[1,2,3,4,5,6,7,8]的交换步骤 

代码实现

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

            int temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
        }
        return nums;
    }
}

测试结果