思路
原地逆置,想到利用left和right
代码
class Solution {
public:void reverseString(vector<char>& s) {int left = 0, right = s.size() - 1;while(left < right){char temp;temp = s[left];s[left] = s[right];s[right] = temp; left++;right--;}}
};
原地逆置,想到利用left和right
class Solution {
public:void reverseString(vector<char>& s) {int left = 0, right = s.size() - 1;while(left < right){char temp;temp = s[left];s[left] = s[right];s[right] = temp; left++;right--;}}
};