【实战】ACM 选手图解 LeetCode 反转字符串

大家好呀，我是反转蛋。

今天是反转字符串，一道简单到扣脚的题。

简单到什么地步咧？

我看到这么一句话：真是真正意义上能让我重拳出击的第一道题。

不得不说，看到这我还是有受到侮辱的感觉的。

这也太厉害了吧，我重拳出击的第一道题才是“Hello World”。

那么，为啥这么简单我还要写这道题呢？

先不告诉你，往下看就完事了。

LeetCode 344：反转字符串

题意

编写一个函数，将输入的字符串反转过来。

示例

输入：s = [“h”, “e”, “l”, “l”, “o”]

输出：[“o”, “l”, “l”, “e”, “h”]

提示

必须原地修改输入数组，使用 O(1) 的额外空间解决这一问题。

• 1 <= s.length <= 10^5
• s[i] 都是 ASCII 码表中的可打印字符。

题目解析

水题，难度简单。

就是将 s[0] s[1] … s[n-1] 以 s[n-1] … s[1] s[0] 的形式输出，即 s[i] 和 s[n - i - 1] 交换位置。

那我们可以使用双指针的方式解决这道问题，维护一个左指针 left 和右指针 right。

初始化 left 指向数组首元素，right 指向数组右元素。

当 left < right 的时候，交换 s[left] 和 s[right]，同时 left 右移，right 左移。

题目解析说到这，反转字符串不是关键，重要的是我想说…

我猜很多小婊贝在做这道题的时候一行代码就解决了这道反转字符串。

毕竟对于想 Python、Java 这种编程语言，是自带很多的库函数，尤其像字符串这种在实际工程中经常要处理的玩意儿，库函数那是数不胜数。

像什么反转字符串，我 Python 直接 reversed 一下多酷多省事，操作多骚，我还用啥双指针，有毛病？