1.题目
给你一个整数数组 nums,将 nums 中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。
返回满足此条件的 任一数组 作为答案。
2.示例
示例 1:
输入:nums = [3,1,2,4]
输出:[2,4,3,1]
解释:[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3]也会被视作正确答案。
示例 2:
输入:nums = [0]
输出:[0]
提示:
1 <= nums.length <= 5000
0 <= nums[i] <= 5000
3.思路
题目很简单,我最先想到的是分别找出所有偶数和奇数,再进行拼接。但是感觉这样需要额外的空间,所以想到了双指针,直接修改原数组的顺序。
从数组的两端同时遍历,左端指针位置遇到奇数与右端指针位置交换数据,右端指针位置遇到偶数与左端指针位置交换数据,奇偶符合要求则指针向中间移动,相遇则排序完成。
4.代码
func sortArrayByParity(nums []int) []int {
front := 0
after := len(nums)-1
var temp,i int
for after > front {
fmt.Println(i)
i++
if nums[front] % 2 != 0 {
temp = nums[front]
nums[front] = nums[after]
nums[after] = temp
fmt.Printf("%v和%v交换位置\n",nums[front],nums[after])
}else {
front++
}
if nums[after] % 2 == 0 {
temp = nums[after]
nums[after] = nums[front]
nums[front] = temp
fmt.Printf("%v和%v交换位置\n",nums[after],nums[front])
}else {
after--
}
}
return nums
}