本题使用了双指针法,关键点在于理解反转的原理,利用左右指针交换字符串中的字符位置,从而实现字符串的翻转。
时间复杂度:O(n),空间复杂度:O(1)
思路:
- 首先定义左右两个指针指向字符串的首尾字符;
- 然后通过 while 循环,当左指针小于右指针时,进行字符串翻转;
- 字符串翻转的操作是通过异或运算实现的,即将左指针和右指针对应的字符进行异或,交换两个字符的值;
- 最后左指针加 1,右指针减 1,继续循环翻转字符串,直到左右指针相遇或者左指针大于右指针。
代码:
class Solution {
public:
void reverseString(vector<char>& s) {
int left = 0;
int right = s.size() - 1;
while (left < right) {
s[left] ^= s[right];
s[right] ^= s[left];
s[left] ^= s[right];
left++;
right--;
}
}
};