采用左右两个指针,左指针指向字符串首部,右指针指向字符串尾部,左指针向右移动,右指针向左移动,每移动一次交换一次,移动到中间位置时结束。
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; } };