目录

【数据结构与算法】力扣 344. 反转字符串

题目描述

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

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

示例 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"]

提示:

  • 1 <= s.length <= 105
  • s[i] 都是 ASCII 码表中的可打印字符

分析解答

题目不让使用额外的数组分配空间,只能原地操作。

那就要双指针交换了。来呗,弄!😎

js 复制代码
/**
 * @param {character[]} s
 * @return {void} Do not return anything, modify s in-place instead.
 */
var reverseString = function (s) {
    let l = 0
    let r = s.length - 1
    while (l < r) {
        [s[l], s[r]] = [s[r], s[l]]
        l++
        r--
    }
};

思路拓展

本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
小开不是小可爱43 分钟前
leetcode_383. 赎金信_java
java·数据结构·算法·leetcode
√尖尖角↑4 小时前
力扣——【1991. 找到数组的中间位置】
算法·蓝桥杯
Allen Wurlitzer4 小时前
算法刷题记录——LeetCode篇(1.8) [第71~80题](持续更新)
算法·leetcode·职场和发展
百锦再6 小时前
五种常用的web加密算法
前端·算法·前端框架·web·加密·机密
碳基学AI7 小时前
北京大学DeepSeek内部研讨系列:AI在新媒体运营中的应用与挑战|122页PPT下载方法
大数据·人工智能·python·算法·ai·新媒体运营·产品运营
独家回忆3648 小时前
每日算法-250410
算法
袖清暮雨8 小时前
Python刷题笔记
笔记·python·算法
熬夜造bug8 小时前
LeetCode Hot100 刷题笔记(1)—— 哈希、双指针、滑动窗口
笔记·leetcode·hot100
风掣长空8 小时前
八大排序——c++版
数据结构·算法·排序算法
流星白龙10 小时前
【C++算法】50.分治_归并_翻转对
c++·算法