网站服务器地址怎么查询,戈韦思网站建设,上海城乡建设和住房建设官网,口碑好的天津网站建设代码随想录二刷 #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--;}}
};
