英文网站怎么做推广,网站平台建设项目书,网站免费高清素材软件有哪些,驻马店市可以做网站的公司目录
题目#xff1a;
示例#xff1a;
分析#xff1a;
代码#xff1a; 题目#xff1a; 示例#xff1a; 分析#xff1a;
题目给我们一个字符数组形式的字符串#xff0c;让我们直接原地修改反转字符串#xff0c;不必返回。
给出的条件是使用O(1)的额外空间…目录
题目
示例
分析
代码 题目 示例 分析
题目给我们一个字符数组形式的字符串让我们直接原地修改反转字符串不必返回。
给出的条件是使用O(1)的额外空间来对输入数字进行原地修改。
那么这道题是非常经典的双指针应用的题目我们定义两个指针别分指向数组的开头和结尾在左右指针相遇之前交换两个指针所指的元素然后左指针右移右指针左移直到两个指针相遇我们就将字符串反转了。 代码
class Solution {
public:void reverseString(vectorchar s) {//使用STL算法//reverse(s.begin(),s.end());//双指针int l0,rs.size()-1;while(lr){char ts[l];s[l]s[r];s[r]t;l,--r;}//双指针另类写法// for(int i0;is.size()/2;i){// char ts[i];// s[i]s[s.size()-i-1];// s[s.size()-i-1]t;// }}
};
