Saved from https://leetcode-cn.com/problems/sort-array-by-parity/submissions/
func sortArrayByParity(A []int) []int { for i, s := 0, 0; i < len(A); i++ { if (A[i]&1)==0 { A[i], A[s] = A[s], A[i] s++ } } return A }