每日一题(2022-04-28)—— 按奇偶排序数组

传说之下的花儿

发布于 2023-04-16 15:24:41

1440

发布于 2023-04-16 15:24:41

905. 按奇偶排序数组

题目描述：

给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的任一数组作为答案。
示例 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]

题解：

func sortArrayByarity(nums []int) []int {
	i := 0
	// 遍历nums 遇到奇数 塞到后面，并删除当前位置
	// 这里遍历的是nums 里面nums的修改不会影响这里的遍历
	for _, v := range nums {
		if v%2 != 0 {
			nums = append(nums, v)
			nums = append(nums[0:i], nums[i+1:]...)
		}
		if v%2 == 0 {
			i++
		}
	}
	return nums
}