[LeetCode] Reverse String 翻转字符串
2024-09-16 10:23:35
Write a function that reverses a string. The input string is given as an array of characters char[]
.
Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
You may assume all the characters consist of printable ascii characters.
Example 1:
Input: ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]
Example 2:
Input: ["H","a","n","n","a","h"]
Output: ["h","a","n","n","a","H"]
这道题没什么难度,直接从两头往中间走,同时交换两边的字符即可,参见代码如下:
解法一:
class Solution {
public:
void reverseString(vector<char>& s) {
int left = , right = (int)s.size() - ;
while (left < right) {
char t = s[left];
s[left++] = s[right];
s[right--] = t;
}
}
};
我们也可以用 swap 函数来帮助我们翻转:
解法二:
class Solution {
public:
void reverseString(vector<char>& s) {
int left = , right = (int)s.size() - ;
while (left < right) {
swap(s[left++], s[right--]);
}
}
};
Github 同步地址:
https://github.com/grandyang/leetcode/issues/344
类似题目:
参考资料:
https://leetcode.com/problems/reverse-string/
https://leetcode.com/problems/reverse-string/discuss/80935/Simple-C%2B%2B-solution
LeetCode All in One 题目讲解汇总(持续更新中...)
最新文章
- 重温JSP学习笔记--JSTL标签库
- 【ASP.NET 进阶】获取MP3文件信息并显示专辑图片
- 关于 <;video>; 的兼容性测试
- MVC-05 Model(2)
- vs2005及以上版本的程序分发问题
- SQL查询语句联系
- Jquery几秒自动跳转
- PowerApps 经验总结
- EntityFramework Core 2.0执行原始查询如何防止SQL注入?
- pythoncharm 中解决启动server时出现 “django.core.exceptions.ImproperlyConfigured: Requested setting DEBUG, but settings are not configured”的错误
- linux内核中的链表
- AUTOCAD参数约束功能
- 老版本db2这里下
- 20175224 2018-2019-2 《Java程序设计》第五周学习总结
- python小练习---TCP服务器端
- Learning-Python【16】:模块的导入使用
- ComponentOne 产品经理:为什么要从C1Report迁移到FlexReport
- JS判断手机端是否安装某应用
- Log system architecture
- <;构建之法>;13-17