题目描述:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例
输入:s = [“h”,“e”,“l”,“l”,“o”]
输出:[“o”,“l”,“l”,“e”,“h”]
解法:解法其实可以用对撞双指针进行解是最简单的,典型的双指针解法:一个从前往后,一个从后往前,指针对应的交换即可。但是这里想要尝试下递归,无返回值的return,作用是强制结束函数的调用过程,并且返回调用者现场,然后最后函数也没有返回值就是表示函数执行完毕后自动就会回溯到上一层函数,最后一行加一个return也不会报错:
class Solution:
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
self.recursion(s,0,len(s)-1)
def recursion(self,s,l,r):
if l>=r:#递归的终止条件
return#无返回值的return,作用是强制结束函数的调用过程,并且返回调用者现场
self.recursion(s,l+1,r-1) #递归的拆解
s[l],s[r] = s[r],s[l]#交换两个数值的简便写法