算法训练营Day15|反转字符串

题目链接：https://leetcode.cn/problems/reverse-string/ 视频链接：https://www.bilibili.com/video/BV1fV4y17748

题目理解

• 给定一个字符数组s

• 原地反转字符串（不要返回新数组，直接修改原数组）

• 要求：O(1) 额外空间

  ---

  第一想法

  最直接的思路：双指针交换

  这是反转问题最经典的解法：

• 左指针left指向开头，右指针right指向末尾

• 交换s[left]和s[right]

• left++，right--

• 直到left >= right

  ---

  C++实现

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

关键点

本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数