力扣344.反转字符串

原题链接:力扣344.反转字符串

思路:
直接双指针,一个指向开头一个指向末尾,使用swap进行交换即可
要注意终止条件为两个i < s.size(),不能为 开头指针等于尾指针,因为在字符串是奇数字符个数情况下,指针会越界

全代码:
class Solution {
public:
void reverseString(vector& s) {
int left = 0;
int right = s.size()-1;
for(int i = 0, j = s.size()-1; i < s.size()/2; i++,j–)
{
swap(s[i],s[j]);
}

}

};

你可能感兴趣的:(leetcode,算法)