链接
https://leetcode-cn.com/problems/reverse-string/
耗时
解题:3 min
题解:6 min
题意
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
思路
详见代码。
时间复杂度: O ( n ) O(n) O(n)
AC代码
class Solution {
public:
void reverseString(vector<char>& s) {
int l = 0, r = s.size()-1;
while(l < r) {
swap(s[l], s[r]);
l++;
r--;
}
}
};