采用左右两个指针,左指针指向字符串首部,右指针指向字符串尾部,左指针向右移动,右指针向左移动,每移动一次交换一次,移动到中间位置时结束。
class Solution {
public:
/**
* 反转字符串
* @param str string字符串
* @return string字符串
*/
string solve(string str) {
// write code here
int left = 0;
int right = str.length()-1;
//左指针向右移动,右指针向左移动;
while(left < right)
{
//交换顺序;
swap(str[left],str[right]);
left++;
right--;
}
return str;
}
};
京公网安备 11010502036488号