双指针应用二:反转字符串

题目地址: https://leetcode-cn.com/problems/reverse-string/

题目描述: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

代码参考:

#include 
#include 
#include 
using namespace::std;

class Solution {
public:
    void reverseString(vector& s) {
        for (int i = 0; i< s.size()/2; i++) {
            swap(s[i], s[s.size()-1 - i]);
        }
    }
};


int main(int argc, const char * argv[]) {
    vector str1 = {'c','h'};
    Solution().reverseString(str1);
    return 0;
}

参考地址:https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.md

你可能感兴趣的:(双指针应用二:反转字符串)