Leetcode - 反转字符串

反转字符串

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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 码表中的可打印字符

解答:

java 复制代码
public static void reverseString(char[] s) {
    int left = 0;
    int right = s.length - 1;
    while (left < right) {
        // 交换左右指针的字符
        char temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        // 移动指针
        left++;
        right--;
    }
}
相关推荐
快乐的钢镚子3 小时前
【leetcode hot 100】49.字母异位词分组
python·leetcode
一念&5 小时前
每日一个C语言知识:C 头文件
c语言·开发语言·算法
tao3556678 小时前
【Python刷力扣hot100】42. Trapping Rain Water
开发语言·python·leetcode
Miraitowa_cheems8 小时前
LeetCode算法日记 - Day 88: 环绕字符串中唯一的子字符串
java·数据结构·算法·leetcode·深度优先·动态规划
B站_计算机毕业设计之家9 小时前
python电商商品评论数据分析可视化系统 爬虫 数据采集 Flask框架 NLP情感分析 LDA主题分析 Bayes评论分类(源码) ✅
大数据·hadoop·爬虫·python·算法·数据分析·1024程序员节
小白菜又菜9 小时前
Leetcode 1518. Water Bottles
算法·leetcode·职场和发展
长存祈月心10 小时前
Rust Option 与 Result深度解析
算法
杭州杭州杭州10 小时前
机器学习(3)---线性算法,决策树,神经网络,支持向量机
算法·决策树·机器学习
不语n12 小时前
快速排序(Quick Sort)详解与图解
数据结构·算法·排序算法·快速排序·双指针排序
三萬Q12 小时前
数据结构--并查集
数据结构