编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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。