Write a function that takes a string as input and returns the string
reversed.Example 1:app
Input: "hello" Output: "olleh" Example 2:ui
Input: "A man, a plan, a canal: Panama" Output: "amanaP :lanac a ,nalp
a ,nam A"指针
逆序遍历一次stirng, 把遍历到的char都添加到新的string里面. 能够用string.charAt()或者把string转化成arraycode
时间O(n) 空间O(n)input
class Solution { public String reverseString(String s) { if (s.length() <= 1) { return s; } StringBuilder sb = new StringBuilder(); // charAt方法 // for (int i = s.length() -1; i >=0; i--) { // sb.append(s.charAt(i)); // } char[] array = s.toCharArray(); for (int i = array.length -1; i >= 0; i--) { sb.append(array[i]); } return sb.toString(); } }
那string转换成array, 而后用双指针方法swich左右string
时间O(n) 空间O(n)it
class Solution { public String reverseString(String s) { if (s.length() <= 1) { return s; } char[] array = s.toCharArray(); int left =0, right = array.length -1; while (left < right) { char tmp = array[left]; array[left] = array[right]; array[right] = tmp; left++; right--; } return new String(array); } }