leedcode 反转字符串

futurewq

于 2019-09-21 20:25:22 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： leedcode

本文链接：https://blog.youkuaiyun.com/wangrongrongwq/article/details/101117455

leedcode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种在原地反转字符串的算法实现，通过交换字符串两端的元素来达到反转的效果，适用于任意长度的字符串，包括奇数和偶数长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反转字符串，原地工作，其实就是第一个元素与倒数第一个元素交换，倒数第二个元素与倒数第二个元素交换。得到字符串中间元素的下表，偶数个和奇数个均适用。然后从0循环到中间元素的下标，i需要交换的下标为len_s - i - 1.

class Solution(object):
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: None Do not return anything, modify s in-place instead.
        """
        if len(s) == 0 or len(s) == 1:
            return s
        len_s = len(s)
        num = len_s // 2
        for i in range(num):
            j = len_s - 1 - i
            temp = s[i]
            s[i] = s[j]
            s[j] = temp
        return s