leedcode-反转字符串

自己写的,这么简单?

复制代码
from typing import List

class Solution:
    def reverseString(self, s: List[str]) -> None:
       
        n = len(s)  # 获取字符串列表的长度
        
        # 使用双指针法来反转字符串
        # 初始化指针i指向字符串开头,指针j指向字符串结尾
        # 依次交换指针i和j指向的字符,直到i指向的位置超过j
        for i in range(n // 2):
            # 交换s[i]和s[n-1-i]处的字符
            s[i], s[n - 1 - i] = s[n - 1 - i], s[i]
        
        # 函数不返回任何值,因为直接修改了输入的列表s
复制代码

 双指针:

复制代码
from typing import List

class Solution:
    def reverseString(self, s: List[str]) -> None:
       
        left = 0  # 左指针,指向字符串的开头
        right = len(s) - 1  # 右指针,指向字符串的末尾
        
        # 使用双指针法来反转字符串
        # 初始化左指针指向字符串的开头,右指针指向字符串的末尾
        while left < right:
            # 交换左指针和右指针指向的字符
            s[left], s[right] = s[right], s[left]
            
            # 移动左指针向右移动一步
            left += 1
            
            # 移动右指针向左移动一步
            right -= 1
        
        # 函数不返回任何值,因为直接修改了输入的列表s
复制代码

 

posted @   Junior_bond  阅读(4)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示