LeetCode 344. Reverse String(java)

Write a function that takes a string as input and returns the string reversed.
Example:
Given s = “hello”, return “olleh”.

解法一：

最快的解法，时间O(n)，空间O(1)，用双指针的思路，从左右两头向中间移动，每次移动前调换两个指针的元素，直到左右指针相遇。

public String reverseString(String s) {
    if (s == null || s.length() <= 1) return s;
    char[] c = s.toCharArray();
    int begin = 0, end = c.length - 1;
    while (begin < end) {
        char temp = c[begin];
        c[begin++] = c[end];
        c[end--] = temp;
    }
    return new String(c);
}

解法二：

用Stringbuilder的内建函数完成reverse，再转换成string类型。

public String reverseString(String s) {
    if (s == null || s.length() <= 1) return s;
    StringBuilder sb = new StringBuilder(s);
    return sb.reverse().toString();
}

解法三：

用Stringbuilder来辅助，遍历的时候，把元素一个个插进stringbuilder的第一个位置，最后转换为String。

public String reverseString(String s) {
        if (s == null || s.length() <= 1) return s;
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            sb.insert(0, s.charAt(i));
        }
        return sb.toString();
 }