344.反转字符串

【LetMeFly】344.反转字符串

力扣题目链接：https://leetcode.cn/problems/reverse-string/

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

方法一：模拟

用$i$从$0$到$\lfloor\frac{s.size()}{2}\rfloor$遍历字符串，并将这个遍历到的字符于字符串后半部分对应的字符交换。

主要是记得下标不要对应错就好

• 时间复杂度$O(n)$，其中$n$是字符串长度
• 空间复杂度$O(1)$

AC代码

C++

class Solution {
public:
    void reverseString(vector<char>& s) {
        int n = s.size();
        for (int i = 0; i < n / 2; i++) {
            swap(s[i], s[n - i - 1]);
        }
    }
};

Python

# from typing import List

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        for i in range(len(s) // 2):
            s[i], s[len(s) - i - 1] = s[len(s) - i - 1], s[i]

同步发文于CSDN，原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/127131770