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--;
    }
}
相关推荐
qiuiuiu41315 小时前
CPrimer Plus第十六章C预处理器和C库总结2-qsort函数
java·c语言·算法
JuneXcy17 小时前
C++知识点总结用于打算法
c++·算法·图论
wdfk_prog18 小时前
[Linux]学习笔记系列 -- lib/timerqueue.c Timer Queue Management 高精度定时器的有序数据结构
linux·c语言·数据结构·笔记·单片机·学习·安全
zhuzhuxia⌓‿⌓18 小时前
线性表的顺序和链式存储
数据结构·c++·算法
未知陨落18 小时前
LeetCode:95.编辑距离
算法·leetcode
杨小码不BUG19 小时前
小鱼的数字游戏:C++实现与算法分析(洛谷P1427)
c++·算法·数组·信奥赛·csp-j/s
高山有多高19 小时前
栈:“后进先出” 的艺术,撑起程序世界的底层骨架
c语言·开发语言·数据结构·c++·算法
YouEmbedded19 小时前
解码查找算法与哈希表
数据结构·算法·二分查找·散列表·散列查找·线性查找
greentea_201319 小时前
Codeforces Round 65 C. Round Table Knights(71)
c语言·开发语言·算法
小秋学嵌入式-不读研版19 小时前
C61-结构体数组
c语言·开发语言·数据结构·笔记·算法