剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
func exchange(nums []int) []int {
//头尾双指针
left := 0
right := len(nums)-1
for left<right{
if nums[left] % 2 == 0 && nums[right] % 2 ==1{
nums[left],nums[right] = nums[right],nums[left]
left++
right--
}
if nums[left] % 2 ==1 {
left++
}
if nums[right] % 2 ==0{
right--
}
}
return nums
}