剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（golang版）

• 题目描述

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

示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。
 
提示：
0 <= nums.length <= 50000
1 <= nums[i] <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 思路
  1、位与操作速度更快
  2、使用临时空间存储结果，奇数在前偶数在后，遍历判断即可

• 代码：

func exchange(nums []int) []int {
	var i, j = 0, len(nums)
	var tmp = make([]int,j)
	for _, v := range nums{
		if v & 1 == 1 {
			tmp[i] = v
			i++
		}else{
			tmp[j-1] = v
			j--
		}
	}
	return tmp
}

• 完整版代码

package main

import "fmt"

func main() {
	nums  := []int{1,2,3,4}
	fmt.Println(exchange(nums))

}

func exchange(nums []int) []int {
	var i, j = 0, len(nums)
	var tmp = make([]int,j)
	for _, v := range nums{
		if v & 1 == 1 {
			tmp[i] = v
			i++
		}else{
			tmp[j-1] = v
			j--
		}
	}
	return tmp
}