调整数组顺序，奇数放前偶数放后：指针戏法！

前端

2024-01-09 07:16:15

高效解决数组问题：双指针技术

前言

在计算机编程中，我们经常需要处理数组，其中一个常见的问题是如何调整数组中元素的顺序。例如，我们需要将数组中的奇数和偶数分开，或者将数组中的正数和负数分开。乍一看，这些问题似乎很简单，但对于大型数组，直接使用排序算法会非常低效。

双指针技术

双指针技术是一种高效的数组处理技术，它可以帮助我们解决这类问题。双指针技术的核心思想是使用两个指针从数组的两端向中间移动，同时比较指针指向的元素。如果满足某些条件，则交换指针指向的元素，否则继续移动指针。

双指针算法

调整数组中奇数和偶数顺序

初始化两个指针，left 指向数组的第一个元素，right 指向数组的最后一个元素。
将left指针向右移动，直到找到一个奇数。
将right指针向左移动，直到找到一个偶数。
交换 left 和 right 指向的元素。
重复步骤 2-4，直到 left 和 right 指针相遇。

代码示例

def adjust_array(array):
    """
    调整数组中奇数和偶数顺序

    Args:
        array (list): 输入数组

    Returns:
        list: 调整后的数组
    """
    left = 0
    right = len(array) - 1

    while left < right:
        while array[left] % 2 == 0 and left < right:
            left += 1
        while array[right] % 2 != 0 and left < right:
            right -= 1

        # 交换两个指针指向的元素
        array[left], array[right] = array[right], array[left]

        # 更新指针位置
        left += 1
        right -= 1

    return array


# 测试
array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
adjusted_array = adjust_array(array)
print(adjusted_array)