344. 反转字符串
✔做题思路 or 感想 :
1.利用双指针,一个指针指向前面,一个指向尾端,两个指针做着交换工作,然后不断向中心逼近
class Solution {
public:
void reverseString(vector<char>& s) {
int left = 0, right = s.size() - 1; //两个指针
while (left < right) {
swap(s[left], s[right]); //交换值
left++;
right--;
}
}
};

浙公网安备 33010602011771号