练习5：344 反转字符串

最新推荐文章于 2022-04-16 18:47:10 发布

采蘑菇的小短腿在裸泳

最新推荐文章于 2022-04-16 18:47:10 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/weixin_44696370/article/details/88088139

Python 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种高效的字符串反转方法，利用双指针技术在原地修改输入数组，避免了额外空间的使用，适用于处理ASCII码表中的可打印字符。通过两个示例展示了如何将['h','e','l','l','o']转换为['o','l','l','e','h']，以及['H','a','n','n','a','h']转换为['h','a','n','n','a','H']的过程。

题目

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

思路

从后向前往这个list的最后一个位置添加元素,然后再将引用使用的元素移除
- range(1,len(list)+1)
  - list.append(list[i])
  - list.pop(list[-(i+1)]
  - return list

方法一

class Solution:
    def reverse_list(self, list_str):
        for i in range(1,len(list_str)+1):
            list_str.append(list_str[-i])
            print(list_str)
            list_str.pop(-(i+1))
            print(list_str)
        return list_str

方法二：双指针

class Solution:
    def reverse_list(self, list_str):
        for i in range(len(list_str)//2):
            n = 0
            j = len(list_str) - 1
            while n <= j:
                list_str[n] , list_str[j] = list_str[j] , list_str[n]
                n = n + 1
                j = j - 1
                return list_str