剑指Offer21. 调整数组顺序使奇数位于偶数前面Golang版

皮卡猴

于 2021-03-12 21:41:19 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/flying_monkey_1/article/details/114709008

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文介绍了一种使用Golang实现的数组排序算法，该算法能够将数组中的所有奇数移动到偶数前面。通过双指针法实现，类似于快速排序的思想，适用于大规模数据处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指Offer21. 调整数组顺序使奇数位于偶数前面Golang版

1. 问题描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例：

输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。

提示：

0 <= nums.length <= 50000
1 <= nums[i] <= 10000

2. 思路

双指针法
快排思想
其实是一种方法，第一种是我自己的想法，第二种参考快排代码

3. 代码

func exchange(nums []int) []int {
    i := 0
    j := len(nums) - 1

    for i < j {
        if nums[i] % 2 != 0 {
            i++
        }
        if nums[j] % 2 == 0 {
            j--
        }
        if nums[i] % 2 == 0 && nums[j] % 2 != 0 && i < j {
            nums[i], nums[j] = nums[j], nums[i]
            i++
            j--
        }
    }
    return nums
 }

// 快排
func exchange(nums []int) []int {
    l := 0
    r := len(nums) - 1

    for l < r {
        for l < r && nums[l] % 2 != 0 {
            l++
        }

        for l < r && nums[r] % 2 == 0 {
            r--
        }

        if l < r {
            nums[l], nums[r] = nums[r], nums[l]
        }
    }
    return nums
 }