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

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param array int整型一维数组
 * @return int整型一维数组
 */
func reOrderArrayTwo(array []int) []int {
	// write code here
	l, r := 0, len(array)-1
	for l < r {
		for l < r && array[l]%2 == 1 {
			l++
		}
		for l < r && array[r]%2 == 0 {
			r--
		}

		if l < r {
			array[l], array[r] = array[r], array[l]
		}
	}

	return array
}