力扣-剑指Offer21.调整数组顺序使奇数位于偶数前面

力扣-剑指Offer21.调整数组顺序使奇数位于偶数前面

这道题，我们可以看出，只要奇数在偶数前面就行，没有其他的特别要求

第一种解法：暴力解法

创建一个新的数组，数组长度为原数组长度即可，然后进行for循环，先把奇数添加进去，再把偶数添加进去，然后返回我们新创建的数组即可

/*
     * 暴力解法
     * */
    public int[] exchange01(int[] nums) {
​
        if (nums == null || nums.length == 0) {
            return nums;
        }
        int[] ans = new int[nums.length];
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] % 2 != 0) {
                ans[index++] = nums[i];
            }
        }
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] % 2 == 0) {
                ans[index++] = nums[i];
            }
        }
        return ans;
    }

第二种解法：快速排序

创建两个指针，一个指向0，一个指向数组的最后一个索引，然后进行排序

当left<right的时候我们进行循环，可以先移动左边的指针,如果碰到奇数，则继续向右移动，碰到偶数停下来

接下来我们可以移动右指针，如果碰到偶数，则继续向左移动，碰到奇数停下来

然后我们进行交换

最终结果

代码实现：

public int[] exchange(int[] nums) {
​
        if (nums == null || nums.length == 0) {
            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 == 0) {
                right--;
            }
            if (left < right) {
                int temp = nums[left];
                nums[left] = nums[right];
                nums[right] = temp;
            }
        }
        return nums;
    }