344. Reverse String

题目分析

原题链接，登陆 LeetCode 后可用
这道题目是让我们将一个字符串进行翻转。这里用到的解法是首先将字符串变成一个字符数组，然后对数组进行前后翻转即可。这里用到的算法的时间复杂度为 O(n)。

代码

class Solution {
    public String reverseString(String s) {
        char[] sarray = s.toCharArray();
        char temp = '\u0000';
        for(int i = 0; i < sarray.length / 2; i ++) {
            temp = sarray[i];
            sarray[i] = sarray[sarray.length - 1 - i];
            sarray[sarray.length - 1 - i] = temp;
        }
        return String.valueOf(sarray);
    }
}