LeetCode之反转字符串

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

示例 1:

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

示例 2:

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

解答：

public class Solution_1 {
	// 方法一： 效率慢，原始方式
	public String reverseString(String s) {
		String str = "";
		for(int i=s.length()-1; i >= 0; i--) {
			str+=s.charAt(i);
		}
        return str;
    }
	// 方法二： 这个效率高
	public String reverseString1(String s) {
		char[] c = s.toCharArray();
		int left = 0, right = c.length-1;
		while(left < right) {
			char s1 = s.charAt(left);
			c[left++] = c[right];
			c[right--] = s1;
		}
        return new String(c);
    }
	public static void main(String args[]) {
		String str = "A man, a plan, a canal: Panama";
		Solution_1 solution_1 = new Solution_1();
		System.out.println(solution_1.reverseString1(str));
	}
}