344. 反转字符串

题目

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

示例 1:

输入: “hello”
输出: “olleh”
示例 2:

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

思路

前后两个位置的字符交换，这样就可以减少循环的次数！
注意的是，字符串中替换某个字符是不好操作的，先把字符串转化成字符数组：char[] str = s.toCharArray();然后最后返回new String(str);

代码

class Solution {
    public String reverseString(String s) {
        char temp;
        int len = s.length();
        char[] str = s.toCharArray();  //字符串转化成字符数组
       for(int i=0; i<len/2; i++){
           temp =  str[i];
           str[i] = str[len-i-1];
           str[len-i-1] = temp;
       }
        return new String(str);    
    }
}