package main

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

    left := 0
//  新的数组 用于存储返回值
//  该数组前半部分存储奇数 后半部分存储偶数
    ret := make([]int, len(array))

    for i:=0; i<len(array); i++{
//      如果是奇数则存储到前半部分
        if array[i] & 1 == 1{
            ret[left] = array[i]
            left++
        }else{
//          是偶数,存储在后半部分
            ret[right] = array[i]
            right++
        }
    }

    return ret
}