题目:
编写一个函数,其作用是将输入的字符串反转过来。
示例 1:
输入: "hello" 输出: "olleh"
示例 2:
输入: "A man, a plan, a canal: Panama" 输出: "amanaP :lanac a ,nalp a ,nam A"
思路:很简单,就是同时从两边开始遍历,然后交换。但是在java,不要用StringBuilde字符串处理类型,而是要用字符数组,这样速度大大提高。
代码:
public String reverseString(String s) { int len = s.length(); char[] strBuilder = new char[len]; int left = 0 ; int right = len -1; while( left <= right){ char temp = s.charAt(left); strBuilder[left++] = s.charAt(right); strBuilder[right--] = temp; } return new String(strBuilder); }