请编写一个函数，其功能是将输入的字符串反转过来。

示例：

输入：s = "hello"
返回："olleh"

代码实现：

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

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

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