Cacher is the code snippet organizer for pro developers

func sortArrayByParityII(A []int) []int {
    for i, j := 0, 0; j < len(A); j++ {
        if A[j] % 2 == 0 {
            A[j], A[i] = A[i], A[j]
            i++
        }
    }
    half := len(A) / 2
    for i := 0; i < half; i++ {
        if i % 2 != 0 {
            A[i], A[len(A)-1-i] = A[len(A)-1-i], A[i]
        }
    }
    return A
}