每天一算：Reverse String
16lz
2021-01-22
LeetCode上第344号问题：Reverse String
题目
编写一个函数，其作用是将输入的字符串反转过来。
示例 1:
输入: "hello"
输出: "olleh"示例 2:
输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"
解题思路
直接从两头往中间走，同时交换两边的字符即可
动画演示
动画演示参考代码
代码一
1// 344. Reverse String
2// https://leetcode.com/problems/reverse-string/description/
3// Two Pointers
4// 时间复杂度: O(n)
5// 空间复杂度: O(1)
6class Solution {
7public:
8 string reverseString(string s) {
9
10 int i = 0, j = s.size() - 1;
11 while(i < j){
12 swap(s[i], s[j]);
13 i ++;
14 j --;
15 }
16
17 return s;
18 }
19};
代码二
1// 344. Reverse String
2// https://leetcode.com/problems/reverse-string/description/
3// Two Pointers
4// 时间复杂度: O(n)
5// 空间复杂度: O(1)
6class Solution {
7public:
8 string reverseString(string s) {
9 int left = 0, right = s.size() - 1;
10 while (left < right) {
11 char t = s[left];
12 s[left++] = s[right];
13 s[right--] = t;
14 }
15 return s;
16 }
17};
执行结果
执行结果我们会在每天早上8点30分准时推送一条LeetCode上的算法题目，并给出改题目的动画解析以及参考答案，每篇文章阅读时长为五分钟左右。
更多相关文章
- 解答、收录了 8 道 MyBatis 的题目
- 同样的复杂度，为什么插入排序比冒泡排序更受欢迎？
- 数据结构--时间复杂度与空间复杂度
- python题目——认识*与**，判断函数输出
- 嵌入式或LINUX相关研发面试题目
- 面试程序员SQL题目?哪位大哥大姐帮我看看 这怎么做? 谢谢
- 软件大赛题目----（第一个）Java