题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
func reorderOddEvent(arry []int) {
if len(arry) < 2 {
return
}
left, right := 0, len(arry)-1
for left < right {
if arry[left]%2 != 0 {
left++
}
if arry[right]%2 == 0 {
right--
}
if left < right && arry[left]%2 == 0 && arry[right]%2 != 0 {
arry[left], arry[right] = arry[right], arry[left]
left++
right--
}
}
}