Leetcode344：翻转字符串
编程语言：python

文章目录
Leetcode344–翻转字符串题目描述解题思路

Leetcode344–翻转字符串

Leetcode344：翻转字符串
编程语言：python

题目描述

原题链接：https://leetcode-cn.com/problems/reverse-string/ （中文）
      https://leetcode.com/problems/reverse-string/ （英文）

题目描述：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用

O

(

1

)

O(1)

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
       n-1
    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)

 

欢迎大家关注我的个人公众号，同样的也是和该博客账号一样，专注分析技术问题，我们一起学习进步
 
原创：https://www.panoramacn.com

源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。
专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说


免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。
您必须遵守我们的协议，如果您下载了该资源行为将被视为对《免责声明》全部内容的认可->
联系客服
投诉资源
 www.panoramacn.com资源全部来自互联网收集，仅供用于学习和交流，请勿用于商业用途。如有侵权、不妥之处，请联系站长并出示版权证明以便删除。
敬请谅解！ 侵权删帖/违法举报/投稿等事物联系邮箱：2640602276@qq.com
                
                
未经允许不得转载：书荒源码源码网每日更新网站源码模板！ » Leetcode344–翻转字符串
                                
                                    
Leetcode344--翻转字符串
                                
                    

        

            
            
关注我们小说电影免费看
            
关注我们，获取更多的全网素材资源，有趣有料！
            
120000+人已关注
        
    
 
                
                    


                    
分享到：
        
                                赞(0)
        
                    打赏