![v2-e1427a089622c5841de0018c09bf66af_b.jpg](https://i-blog.csdnimg.cn/blog_migrate/e396382491af0248b3d2cfb5e8d9702f.jpeg)
LeetCode上第344号问题:Reverse String
题目
编写一个函数,其作用是将输入的字符串反转过来。
示例 1:
输入: "hello"
输出: "olleh"
示例 2:
输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"
解题思路
直接从两头往中间走,同时交换两边的字符即可
动画演示
![v2-fba466fdb15234f96ae12bdbc40a8d2e_b.gif](https://i-blog.csdnimg.cn/blog_migrate/b99f264922e85fe9546c99e24c0456b9.gif)
参考代码
代码一
// 344. Reverse String
// https://leetcode.com/problems/reverse-string/description/
// Two Pointers
// 时间复杂度: O(n)
// 空间复杂度: O(1)
class Solution {
public:
string reverseString(string s) {
int i = 0, j = s.size() - 1;
while(i < j){
swap(s[i], s[j]);
i ++;
j --;
}
return s;
}
};
代码二
// 344. Reverse String
// https://leetcode.com/problems/reverse-string/description/
// Two Pointers
// 时间复杂度: O(n)
// 空间复杂度: O(1)
class Solution {
public:
string reverseString(string s) {
int left = 0, right = s.size() - 1;
while (left < right) {
char t = s[left];
s[left++] = s[right];
s[right--] = t;
}
return s;
}
};
执行结果
![v2-8f9a65dd66d43daef98526305aee0a20_b.jpg](https://i-blog.csdnimg.cn/blog_migrate/1ebaaba41ac5d47ae919f1ffcd50212e.jpeg)
我们会在每天早上8点30分准时推送一条LeetCode上的算法题目,并给出改题目的动画解析以及参考答案,每篇文章阅读时长为五分钟左右。