算法训练营第15天｜344.反转字符串

• 题目链接：

https://leetcode.cn/problems/reverse-string/

• 视频链接：

https://www.bilibili.com/video/BV1fV4y17748

• 我的代码：

https://leetcode.cn/problems/reverse-string/submissions/721538897

• 看到题目的第一反应：

1. 看到反转字符串，第一反应是想直接用反转库函数，一行代码就能解决，但结合题目提示知道，这题是手动实现反转逻辑，不能依赖库函数。
2. 想到了双指针，左右两端指针两两交换字符，向内，完成原地反转。

• 解题过程中遇到的困难：

1. 双指针边界容易出错，不清楚循环终止条件，容易造成重复交换；
2. 这题是字符数组，一开始差点按字符串思路处理；
3. 分不清什么时候可以用库函数、什么时候必须手写基础逻辑。

今日收获

1. 知道了字符串/字符数组双指针原地反转的模板；
2. 明白了简单基础算法题要尽量手写底层逻辑，锻炼思维；
3. 巩固了左右双指针基础用法。