Leetcode 344 Reverse String 反转字符串

把字符串转为数组

public class Solution {
    public String reverseString(String s) {
        char[] word = s.toCharArray();
        int i = 0;
        int j = s.length() - 1;
        while (i < j) {
            char temp = word[i];
            word[i] = word[j];
            word[j] = temp;
            i++;
            j--;
        }
        return new String(word);
    }
}

时间复杂度： “O（n）”（平均情况）和“O（n）”（最差情况）其中n是输入字符串中的总数字符。该算法需要反转整个字符串。

辅助空间： O（n）空格，其中n是输入字符串中的总数字符。将字符串转换为字符数组需要空间。
其他：

public class Solution {
    public String reverseString(String s) {
        return new StringBuilder(s).reverse().toString();
    }
}

更多请访问：https://leetcode.com/problems/reverse-string/discuss/