C++零基础100题 - 反转字符串

111 阅读1分钟

题目链接: 344. 反转字符串 - 力扣(LeetCode)

题目描述

image.png

解题思路

  1. 由于需要原地翻转
  2. 我们定义两个指针
  3. 从前往后从后往前遍历,依次翻转每一项
  4. 最后返回原地交换之后的数组

代码实现

class Solution {
public:
    void reverseString(vector<char>& s) {
        int l=0,r=s.size()-1;
        while(l<r){
            const int tmp=s[l];
            s[l]=s[r];
            s[r]=tmp;
            l++;
            r--;
        }
    }
};