Leetcode 344. 反转字符串 解题思路及C++实现

解题思路:

直接将第 i 个字符 与 第 n-1-i 个字符交换,就可以了。

 

class Solution {
public:
    void reverseString(vector& s) {
        //
        if(s.empty()) return;
        int n = s.size();
        for(int i = 0; i < n/2; i++){
            char tmp = s[i];
            s[i] = s[n-1-i];
            s[n-1-i] = tmp;
        }
        return;
    }
};

 

 

 

 

你可能感兴趣的:(Leetcode)