905. 按奇偶排序数组

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

// 只要把奇数和偶数分开就行。假定把偶数放在前面，初始一个起始位置”c”，遍历数组“A”如果当前值为偶数即和“c”的值交换，并且“c"本身加一。
func sortArrayByParity(A []int) []int {
	c := 0
	for i := range A {
		if A[i]%2 == 0 {
			A[c], A[i] = A[i], A[c]
			c++
		}
	}
	return A
}

// 解法2

func sortArrayByParity(A []int) []int {
	newArray := make([]int, 0)

	for _, j := range A {
		if j%2 == 0 {
			newArray = append(newArray, j)
		}
	}

	for _, m := range A {
		if m%2 != 0 {
			newArray = append(newArray, m)
		}
	}

	return newArray
}