LeetCode--初级算法--字符串篇--第一题--反转字符串

---

GitHub地址

---

题目

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

示例

示例 1:

• 输入: “hello”
• 输出: “olleh”

示例 2:

• 输入: “A man, a plan, a canal: Panama”
• 输出: “amanaP :lanac a ,nalp a ,nam A”

代码

一开始我想的是创建StringBuilder接受一下字符串生成char数组的中倒叙的值，然后就有了下面的代码，有点呆。

    public String reverseString(String s) {
        char[] chars = s.toCharArray();
        StringBuilder sb = new StringBuilder();
        for (int i = chars.length - 1; i >= 0; i--) {
            sb.append(chars[i]);
        }
        return sb.toString();
    }

为啥有点呆，应为StringBuilder中已经提供了反转字符串的方法，下面的代码。

    public String reverseString2(String s) {
        return new StringBuilder(s).reverse().toString();
    }

上面两种代码都击败了78%左右的leetcode小伙伴，然后我就想能不能原地修改一下，然后就有了下面的代码，这个代码击败98%的小伙伴。

    public String reverseString3(String s) {
        char[] chars = s.toCharArray();
        char temp;
        int length = chars.length;
        for (int i = 0 ,j = length -1; i < length / 2 ; i++,j--) {
            temp = chars[i];
            chars[i] = chars[j];
            chars[j] = temp;
        }
        return new String(chars);
    }

我们只需要遍历char数组中一半的元素就可以了，数组长度为奇数时中间的一个元素不需要管，而int类型除以2正好没有带上中间的元素。