反转字符串（LeetCode）

好好学习Py

已于 2024-08-07 20:19:09 修改

阅读量227

点赞数 7

分类专栏：算法与数据结构文章标签： leetcode 算法数据结构 python

于 2024-08-07 20:18:45 首次发布

本文链接：https://blog.csdn.net/weixin_74254879/article/details/141000306

版权

算法与数据结构专栏收录该内容

28 篇文章 0 订阅

订阅专栏

题目

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 $s$ 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 $O(1)$ 的额外空间解决这一问题。

解题

def reverse_string(s):
    left = 0
    right = len(s) - 1

    while left < right:
        # 交换左右指针所指的元素
        s[left], s[right] = s[right], s[left]
        # 移动指针
        left += 1
        right -= 1


# 测试例子
s = ['h', 'e', 'l', 'l', 'o']
reverse_string(s)
print("反转后的数组：", s)