网页设计资料下载网站网站友情链接美化代码

344 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1：
输入：[“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]
示例 2：
输入：[“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

思路

在链表中，有一道题是反转链表，已经介绍过双指针法来解决这个问题。那么反转字符串依然是使用双指针的方法，只不过对于字符串的反转，其实要比链表简单一些。
因为字符串也是一种数组，所以元素在内存中是连续分布，这就决定了反转链表和反转字符串方式上还是有所差异的。
另外：
关于python库函数（如直接使用reverse）的使用：
如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。

双指针法

class Solution(object):def reverseString(self, s):""":type s: List[str]:rtype: None Do not return anything, modify s in-place instead."""# 类似链表中的反转链表 本题也是使用双指针法 # 不过链表中需要定义节点这些相对复杂 而字符串可以视为一个数组 所以相对简单left = 0right = len(s)-1while left < right: # 在这里边界处 可以先加上=判断其作用 若无实际作用 则可以不加tmp = s[left]s[left] = s[right]s[right] = tmpleft += 1right -= 1return s

简便方法

class Solution:def reverseString(self, s: List[str]) -> None:"""Do not return anything, modify s in-place instead."""s[:] = reversed(s)

class Solution:def reverseString(self, s: List[str]) -> None:"""Do not return anything, modify s in-place instead."""s[:] = s[::-1]