LeetCode344 反转字符串

//章节 - 数组和字符串    
//四、双指针技巧
//1.反转字符串
/*
算法思想：
    可以同时使用两个指针来完成迭代：一个从第一个元素开始，另一个从最后一个元素开始。持续交换它们所指向的元素，直到这两个指针相遇。
*/
//算法实现：
class Solution {
public:
    string reverseString(string s) {
        int i=0,j=s.size()-1;
        while(i<j){
            swap(s[i],s[j]);
            i++;
            --j;
        }
        return s;
    }
};