将知识尽数倾囊相授，教你反转字符串

2023-09-26 05:34:56

反转字符串的奥秘：双指针算法

反转字符串的经典解法之一是双指针算法。这个算法只需要两个指针，一个指向字符串的头部，另一个指向字符串的尾部。然后，这两个指针同时向中间移动，直到它们相遇。当它们相遇时，字符串就反转完成了。

算法步骤：

定义两个指针，左指针 i 和右指针 j，它们分别指向字符串的头部和尾部。
检查 left 和 right 是否相等或相交。如果是，则字符串已经反转完成，可以直接返回。
交换 left 和 right 指向的字符。
将 left 指针向右移动一位，将 right 指针向左移动一位。
重复步骤 2 至 4，直到 left 和 right 指针相遇。

代码实现：

def reverseString(s):
    """
    Reverses the order of characters in a string in-place.

    Args:
        s: A string to be reversed.

    Returns:
        None. The string s is modified in-place.
    """

    # Check if the string is empty or has only one character.
    if not s or len(s) == 1:
        return

    # Define two pointers, left and right.
    left = 0
    right = len(s) - 1

    # Reverse the string using the two pointers.
    while left < right:
        # Swap the characters at the left and right pointers.
        s[left], s[right] = s[right], s[left]

        # Move the pointers towards each other.
        left += 1
        right -= 1