最后的数组的相对位置是变了啊 about coding-interviews-golang HOT 1 OPEN

package main

import (
	"fmt"
)

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

func oddFirst(s []int) {
	if len(s) < 2 {
		return
	}

	i, j := len(s)-2, len(s)-1
	for i >= 0 {
		if s[j]%2 == 0 {
			j--
		} else if s[i]%2 == 0 {
			temp := s[i]
			copy(s[i:j], s[i+1:j+1])
			s[j] = temp
			j--
			i--
		} else {
			i--
		}
	}
}