掘金团队号上线，助你 Offer 临门！ 点击 查看详情

题目描述

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

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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)。比较高效！
• 首尾双指针遍历技巧还经常在排序数组中使用。除了首尾双指针，还有快慢双指针，也是十分常用的技巧。
• 这个题目比较简单，代码简洁，我们应该熟记，多多练习，形成肌肉记忆。为以后做困难，复杂题目夯实基础。