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

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

示例：

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

提示：

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

解题思路一：筛选合并

func exchange(nums []int) []int {
    oddList := make([]int, 0, len(nums))
    evenList := make([]int, 0, len(nums))
    for _, v := range nums {
        if v&1 == 1 {
            oddList = append(oddList, v)
        } else {
            evenList = append(evenList, v)
        }
    }
    oddList = append(oddList, evenList...)
    return oddList
}

解题思路二：双指针

func exchange(nums []int) []int {
    l, r := 0, len(nums)-1
    for l < r {
        for l < r && nums[l]&1 == 1 {
            l += 1
        }
        for l < r && nums[r]&1 == 0 {
            r -= 1
        }
        nums[l], nums[r] = nums[r], nums[l]
    }
    return nums
}

当然，还有一种解题思路，借用 sort 函数的特性，直接对数据进行奇偶排序，在一些语言里有语法糖，属于一种取巧的做法。

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