【LeetCode】双指针反转字符串

HQ数字卡

关注

发布于: 2021 年 02 月 03 日

题目

反转字符串是一个常见的基本功题目，代码简洁，一般作为热场题目。常见题目描述如下：

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

输入字符串以字符数组 char[] 的形式给出。

例子如下：

输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]

复制代码

代码

public class ReverseString {    public static void main(String[] args) {        char[] s = new char[]{'h','e','l','l','o'};        new ReverseString().reverseString(s);    }
    public void reverseString(char[] s) {        for (int i = 0, j = s.length - 1; i < j; i++, j--) {            char temp = s[i];            s[i] = s[j];            s[j] = temp;        }    }}

复制代码

总结

方法一：如果题目没有其他要求，我们可以直接新建一个数组，然后倒序遍历返回。
方法二：双指针解决。双指针解决反转问题。上述代码使用了首尾指针遍历，然后交换字符。没有使用额外的空间，时间复杂度是 O(n/2)。比较高效！
首尾双指针遍历技巧还经常在排序数组中使用。除了首尾双指针，还有快慢双指针，也是十分常用的技巧。
这个题目比较简单，代码简洁，我们应该熟记，多多练习，形成肌肉记忆。为以后做困难，复杂题目夯实基础。

发布于: 2021 年 02 月 03 日阅读数: 12

原文链接:【http://xie.infoq.cn/article/76cede5618a3cf6daf88d00d5】。文章转载请联系作者。

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

发布

暂无评论

创作场景

【LeetCode】双指针反转字符串

题目

代码

总结

HQ数字卡

评论