题目链接
牛客网 (opens new window)
力扣 (opens new window)
题目描述
需要保证奇数和奇数,偶数和偶数之间的相对位置不变,这和书本不太一样。例如对于 [1,2,3,4,5],调整后得到 [1,3,5,2,4],而不能是 {5,1,3,4,2} 这种相对位置改变的结果。
解题思路
func exchange(nums []int) []int {
for i, j := 0, 0; i < len(nums); i++ {
if nums[i]&1 == 1 {
nums[i], nums[j] = nums[j], nums[i]
j++
}
}
return nums
}
1
2
3
4
5
6
7
8
9