标签：return python Leetcode344 length 字符串 翻转
Leetcode344：翻转字符串
编程语言：python
文章目录
Leetcode344–翻转字符串
Leetcode344：翻转字符串
编程语言：python
题目描述
原题链接：https://leetcode-cn.com/problems/reverse-string/ （中文）
https://leetcode.com/problems/reverse-string/ （英文）
题目描述：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组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”]
解题思路
方法1：
使用双指针方法，从首尾往中间靠拢，相遇时交换完成
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
length = len(s)
half = len(s) // 2
# 建立一个tmp临时变量，用于缓存数组着中的元素
for i in range(half):
tmp = s[i]
s[i] = s[length-i-1]
s[length-i-1] = tmp
python可以同时给多个变量赋值，上述代码可以改写为：
def reverseString(self, s):
"""
:type s: List[str]
:rtype: void Do not return anything, modify s in-place instead.
"""
length = len(s)
half = l//2
for i in range(half):
s[i], s[length-i-1] = s[length-i-1], s[i]
方法2：
使用python内置函数
def reverseString(self, s):
"""
:type s: List[str]
:rtype: void Do not return anything, modify s in-place instead.
"""
s.reverse()
方法3：
使用pop方法，每次循环删除第一元素，然后插入到指定的位置
每次删除原字符串改变一位，最新的需要翻转的字符变为第一个字符，循环n−1次后完成翻转。
def reverseString(self, s):
"""
:type s: List[str]
:rtype: void Do not return anything, modify s in-place instead.
"""
n = len(s)
for i in range(n-1):
t = s.pop(0)
s.insert(n-i-1, t)
欢迎大家关注我的个人公众号，同样的也是和该博客账号一样，专注分析技术问题，我们一起学习进步
标签：return,python,Leetcode344,length,字符串,翻转 来源： https://blog.csdn.net/EngineerHe/article/details/94873086
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。