以负数、零和正数顺序重新排列数组

在编程过程中，我们有时需要对数组进行重新排列。一种常见的需求是按照一定的顺序重新排列数组中的元素。本篇文章就来介绍如何将一个数组按照负数、零和正数的顺序进行重新排列。

算法思路

我们可以使用双指针法来实现这个算法。

首先，我们将左指针指向数组的第一个元素，右指针指向数组的最后一个元素。接着，我们从左到右扫描数组，找到第一个非负整数及它的位置，再从右到左扫描数组，找到第一个非正整数及它的位置。如果左指针的位置小于右指针的位置，就将这两个位置的元素交换。交换后，我们就可以继续向前扫描。

通过双指针法不断重复上述过程，直到左指针移到了右指针的右边为止。这样，我们就可以将原数组按照负数、零和正数的顺序重新排列。

代码实现

以下是使用Python实现双指针法的代码片段：

def reorder_array(nums):
    left, right = 0, len(nums) - 1
    while left <= right:
        while left <= right and nums[left] < 0:
            left += 1
        while left <= right and nums[right] >= 0:
            right -= 1
        if left < right:
            nums[left], nums[right] = nums[right], nums[left]
            left += 1
            right -= 1
    return nums

测试样例

现在，我们使用以下测试样例来验证程序的正确性：

nums = [-1, 0, 1, -2, 2]
print(reorder_array(nums))  # [-1, -2, 0, 1, 2]

结论

通过以上算法思路和代码实现，我们已经学会了如何将一个数组按照负数、零和正数的顺序进行重新排列。这种算法的时间复杂度为O(n)，空间复杂度为O(1)。在实际应用中，我们可以将这种算法用于统计一个数组中负数、零和正数的数量，或者将一个数组中所有的负数移动到数组的前面，所有的正数移动到数组的后面等等。