LeetCode-剑指 Offer 21-调整数组顺序使奇数位于偶数前面

最新推荐文章于 2022-09-10 09:08:45 发布

LQZme

最新推荐文章于 2022-09-10 09:08:45 发布

阅读量166

点赞数

分类专栏：剑指Offer LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/LQZme/article/details/108783969

版权

LeetCode 同时被 2 个专栏收录

73 篇文章 0 订阅

订阅专栏

剑指Offer

31 篇文章 0 订阅

订阅专栏

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

说明

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

示例

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

题解思路

暴力法（超级费时）
双指针（前后指针）

代码实现

暴力法

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        n = len(nums)
        temp = []
        index = 0
        while n > 1:
            if nums[index] % 2 == 0:
                temp.append(nums[index])
                nums.remove(nums[index])
                n -= 1
            else: 
                index += 1
                n -= 1
        nums.extend(temp)
        return nums

双指针

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        i = 0
        j = len(nums) - 1
        while i < j:
            if nums[i] % 2 == 0:
                if nums[j] % 2 == 0:
                    j -= 1
            else:
                i += 1
            temp = nums[i]
            nums[i] = nums[j]
            nums[j] = temp
        return nums