剑指offer08-调整数组顺序使奇数位于偶数前面

1. 调整数组顺序使奇数位于偶数前面

1.1 题目

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

示例：

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

提示：

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

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

2. 题目分析

2.1 解法一（常规法）

2.1.1 分析

根据题目可知，奇数位于偶数前面且相对位置不变，所以我们采用利用第三方数组来存放数据，再用两个循环，第一个循环判断数组的数为奇数时，加入第三方数组中，第二个循环判断数组的数为偶数时，加入第三方数组中。

2.1.2 代码实现

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

2.1.3 提交结果

2.2 解法二（双指针）

2.2.1 分析

考虑定义双指针 left , right分列数组左右两端，循环执行：
指针left从左向右寻找偶数；
指针right从右向左寻找奇数；
将 偶数 nums[left]和 奇数 nums[right]交换。
可始终保证： 指针i左边都是奇数，指针j右边都是偶数 。

注意：x&1 位运算 等价于 x % 2取余运算，即皆可用于判断数字奇偶性。
x&11 为奇数
x&10 为偶数

2.2.2 代码实现

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

2.2.3提交结果