当前位置：首页 > article >正文

算法题之反转字符串

article 2025/3/1 0:08:58

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

示例 1：
输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：
输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]
def reverseString(s):
    left, right = 0, len(s) - 1
    while left < right:
        s[left], s[right] = s[right], s[left]
        left += 1
        right -= 1
    return s
代码解释：
此代码使用了双指针的方法来反转字符串。

def reverseString(s):：

定义了一个名为 reverseString 的函数，它接收一个可修改的列表 s 作为参数。

left, right = 0, len(s) - 1：

初始化两个指针，left 为 0，代表字符串的起始位置，right 为 len(s) - 1，代表字符串的末尾位置。

while left < right:：

开始循环，只要 left 指针小于 right 指针，循环继续。

s[left], s[right] = s[right], s[left]：

交换 left 指针和 right 指针所指向的元素。

left += 1 和 right -= 1：

将 left 指针向右移动一位，将 right 指针向左移动一位。

return s：

此函数会返回修改后的列表 s。