【力扣算法题】反转字符串

文章目录

• 【力扣算法题】反转字符串
• 题目介绍
• 题解
• • 1. 双指针(个人解法/力扣官方解法)

题目介绍

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = [“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

题解

1. 双指针(个人解法/力扣官方解法)

开局就被当头一棒“原地修改数组”，然后仔细一看，那么简单，那没事了

思路没啥好说的，双指针，一个指头一个指尾，交换，头往前走，尾往后走，再交换…一直到头大于尾巴停止

个人C++源码：

void reverseString(vector<char>& s) {
    unsigned int lo = 0;
    unsigned int hi = s.size() - 1;

    while(lo < hi)
    {
        std::swap(s[lo], s[hi]);

        lo++;
        hi--;
    }
}

力扣官方C++源码：

void reverseString(vector<char>& s) {
    int n = s.size();
    for (int left = 0, right = n - 1; left < right; ++left, --right) {
        swap(s[left], s[right]);
    }
}

// 作者：LeetCode-Solution
// 链接：https://leetcode-cn.com/problems/reverse-string/solution/fan-zhuan-zi-fu-chuan-by-leetcode-solution/