最后的数组的相对位置是变了啊

[siyalight]

Coding-Interviews-Golang/014-调整数组顺序使奇数位于偶数前面/problem014.go

Line 21 in cd7e47e

s[left], s[right] = s[right], s[left]

[songjiayang]

确实变了，大概修改了一下：

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--
		}
	}
}

= >

[1 3 2 4]