LeetCode344 -反转字符串

LeetCode344 反转字符串

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


思路

定义两个指针分别在两端,同时向中间逼近

交换两个指针所指的内容

直到 l 和 r 指针相遇退出循环

仅仅交换两字母,不用考虑是否s.length的奇偶性

java 复制代码
class Solution {
    public void reverseString(char[] s) {
        //分别定义左指针和右指针在字符串的两端
        int l = 0, r = s.length - 1;
        //当l < r 时
        while (l < r){
            //交换tmp
            char tmp = s[l];
            s[l] = s[r];
            s[r] = tmp;
            //指针同时向中间靠拢
            l++;
            r--;
        }
    }
}
相关推荐
纪元A梦2 小时前
贪心算法应用:化工反应器调度问题详解
算法·贪心算法
深圳市快瞳科技有限公司2 小时前
小场景大市场:猫狗识别算法在宠物智能设备中的应用
算法·计算机视觉·宠物
liulilittle2 小时前
OPENPPP2 —— IP标准校验和算法深度剖析:从原理到SSE2优化实现
网络·c++·网络协议·tcp/ip·算法·ip·通信
superlls5 小时前
(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留
java·数据结构·算法
田里的水稻5 小时前
C++_队列编码实例,从末端添加对象,同时把头部的对象剔除掉,中的队列长度为设置长度NUM_OBJ
java·c++·算法
纪元A梦5 小时前
贪心算法应用:保险理赔调度问题详解
算法·贪心算法
Jayden_Ruan6 小时前
C++逆向输出一个字符串(三)
开发语言·c++·算法
点云SLAM7 小时前
C++ 常见面试题汇总
java·开发语言·c++·算法·面试·内存管理
叙白冲冲7 小时前
哈希算法以及面试答法
算法·面试·哈希算法
YuTaoShao8 小时前
【LeetCode 每日一题】1277. 统计全为 1 的正方形子矩阵
算法·leetcode·矩阵