算法题之反转字符串

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

示例 1:

复制代码
输入:s = ["h","e","l","l","o"]
输出:["o","l","l","e","h"]

示例 2:

复制代码
输入:s = ["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]
python 复制代码
def reverseString(s):
    left, right = 0, len(s) - 1
    while left < right:
        s[left], s[right] = s[right], s[left]
        left += 1
        right -= 1
    return s

代码解释:

此代码使用了 双指针的方法来反转字符串。

  • def reverseString(s)::

    • 定义了一个名为 reverseString 的函数,它接收一个可修改的列表 s 作为参数。
  • left, right = 0, len(s) - 1:

    • 初始化两个指针,left 为 0,代表字符串的起始位置,right 为 len(s) - 1,代表字符串的末尾位置。
  • while left < right::

    • 开始循环,只要 left 指针小于 right 指针,循环继续。
  • s[left], s[right] = s[right], s[left]:

    • 交换 left 指针和 right 指针所指向的元素。
  • left += 1 和 right -= 1:

    • 将 left 指针向右移动一位,将 right 指针向左移动一位。
  • return s:

    • 此函数会返回修改后的列表 s。
相关推荐
岁月宁静9 小时前
五、《从零手撸 Agent》 — 什么是 Agent:从“会聊天”到“会做事”,差的就是一个循环
python·agent
梯度下降者10 小时前
Python - 函数
python·高阶函数·可调用对象·functools·嵌套作用域
starzy199012 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala
wuyk55513 小时前
Spider-第16讲-线程池与竞态问题
大数据·爬虫·python·elasticsearch·搜索引擎
kyle~19 小时前
FastAPI --- 将业务能力以 API 的形式提供给外部系统
python·fastapi·前后端
aiotto资源分享19 小时前
Python 写 JSON 文件,程序中途退出会留下什么?
java·python·json·jsondecodeerror
梯度下降者20 小时前
Python信号量,条件变量,事件学习
python·条件变量·事件·信号量·线程通信
MSTcheng.20 小时前
【AI应用实战】用 FastAPI + SSE 做一个自己的 AI 聊天网页:流式输出、多轮对话与完整源码
人工智能·python·大模型·fastapi·sse·ai聊天助手
the局外人21 小时前
Python 实战检索优化:BM25、向量与重排
数据库·后端·python
__underline__21 小时前
冷门Python知识点006篇:Python 类体里的名字,能被"凭空造出来"
后端·python