344. 反转字符串

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

示例 1:

输入: "hello"
输出: "olleh"

示例 2:

输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

思路：

本来的思路是，for循环从后往前遍历，然后加到String后
结果应该是String操作的耗时太长了，最后TLE了
先改成char数组，然后两头向中间作互换操作

性能分析：

时间复杂度O(N/2)，空间复杂度O(1)

具体代码：

class Solution {
    public String reverseString(String s) {
        int len = s.length();
        //转换为char数组
        char[] str = s.toCharArray();
        char tmp;

        //两头向中间做互换
        for(int i = 0; i < len / 2; i++){
            //互换操作
            tmp = str[i];
            str[i] = str[len - i - 1];
            str[len - i - 1] = tmp;
        }
        //重新转换成字符串
        return new String(str);
    }
}