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 <= 10⁵
• s[i] 都是 ASCII 码表中的可打印字符

reverse函数

class Solution {
public:// 该函数用于反转一个字符数组。void reverseString(vector<char>& s) {// 使用 C++ 标准库的 reverse 函数，它接受两个迭代器作为参数：// s.begin() - 指向字符数组第一个元素的迭代器。// s.end() - 指向字符数组最后一个元素之后的迭代器（注意不是最后一个元素）。// reverse 函数将会原地反转从第一个到最后一个元素的序列。reverse(s.begin(), s.end());// 完成上述操作后，字符数组 s 中的元素顺序将被反转。// 例如，如果输入是 ["h","e","l","l","o"]，输出将会是 ["o","l","l","e","h"]。// 这个操作满足了题目的所有要求，包括原地修改输入数组和使用 O(1) 的额外空间。}
};

双指针

class Solution {
public:// 该函数用于反转一个字符数组。void reverseString(vector<char>& s) {// l 和 r 是两个指针，分别指向字符数组的开始和结束。int l = 0, r = s.size() - 1;// 当左指针小于右指针时，继续循环。while (l < r) {// 交换左右指针指向的元素。// 这里用到了 STL 的 swap 函数，将 l 指向的元素与 r 指向的元素交换。swap(s[l], s[r]);// 左指针向右移动，右指针向左移动。l++, r--;}// 循环结束后，所有字符都被反转，且满足题目的原地修改和 O(1) 额外空间的要求。}
};