php免费企业网站模板,免费下载建网站教程,网站营销主管岗位职责,文章管理系统网站模板代码随想录二刷 #xff5c;字符串 #xff5c;反转字符串 题目描述解题思路 代码实现 题目描述
344.反转字符串
编写一个函数#xff0c;其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间#xff0c;你必须… 代码随想录二刷 字符串 反转字符串 题目描述解题思路 代码实现 题目描述
344.反转字符串
编写一个函数其作用是将输入的字符串反转过来。输入字符串以字符数组 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 105s[i] 都是 ASCII 码表中的可打印字符
解题思路 代码实现
对于字符串我们定义两个指针也可以说是索引下标一个从字符串前面一个从字符串后面两个指针同时向中间移动并交换元素。
class Solution {
public:void reverseString(vectorchar s) {int left 0;int right s.length - 1;while (left right) {char temp s[left];s[left] s[right];s[right] tenp;left;right--;}}
};
