LeetCode-344. 反转字符串

最新推荐文章于 2025-12-02 21:05:32 发布

原创最新推荐文章于 2025-12-02 21:05:32 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构 #c语言

LeetCode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何使用双指针技巧在O(1)空间复杂度下原地反转给定的字符数组。通过交换左右两端字符并逐步移动指针，实现了字符串的逆序过程。示例和代码展示了解决该问题的具体步骤。

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 码表中的可打印字符

本题涉及的知识点: 双指针

将 left 指向字符数组首元素
right 指向字符数组尾元素。
当 left < right：
- 交换 s[left] 和 s[right]；
- left 指针右移一位，即 left = left + 1；
- right 指针左移一位，即 right = right - 1。
当 left >= right，反转结束，返回字符数组即可。

class Solution {
public:
    void reverseString(vector<char>& s) {
        int r, l;
        l = 0;
        r = s.size() - 1;
        while(l < r){
            int temp = s[l];
            s[l] = s[r];
            s[r] = temp;
            l++;
            r--; 
        }
    }
};