题解 | #调整数组顺序使奇数位于偶数前面(一)#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param array int整型一维数组
 * @return int整型一维数组
 */
func reOrderArray(array []int) []int {
	// write code here
	ret := make([]int, len(array))

	var oddCount int
	for _, v := range array {
		if v%2 == 1 {
			oddCount++
		}
	}

	even, odd := 0, oddCount
	for i := 0; i < len(array); i++ {
		if array[i]%2 == 1 {
			ret[even] = array[i]
			even++

			continue
		}

		ret[odd] = array[i]
		odd++
	}

	return ret
}