Rearrange int array to put odd number to left and even to right

最新推荐文章于 2025-01-05 22:37:08 发布

转载最新推荐文章于 2025-01-05 22:37:08 发布 · 380 阅读

Google面试专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用双指针技术快速实现数组中奇偶数元素位置互换的方法，该算法时间复杂度为O(n)，且无需额外内存空间。详细解释了算法原理、代码实现，并通过实例演示了如何应用此技巧。

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

双指针，左右调换。no extra memory, O(n)

class Solution:
    def sepOddEven(self, nums):
        if not nums or len(nums) == 0: return None
        left = 0
        right = len(nums) - 1
        while left < right:
            if nums[left] % 2 == 0:
                nums[left], nums[right] = nums[right], nums[left]
                right -= 1
            else:
                left += 1
        return nums