好看的网站模版,顺德网站建设要多少钱,湖北省建设厅造价官方网站,软文发稿网目录
题目#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;// }}
};
