原题链接:Reverse String
题目简述:给定一个字符串,返回起反转后的字符串。eg:"hello"返回"olleh"。
由于Java中的String不能直接set字符,所以需要先将String转化为char[],在数组中交换字符。交换完成后再将char[]转化为String返回。时间复杂度O(n),空间复杂度O(n)。
public String reverseString(String s) {
if (s.length() <= 1) return s;
char[] array = s.toCharArray();
int start = 0, end = s.length() - 1;
while (start <= end) {
char cur = array[start];
array[start] = array[end];
array[end] = cur;
start++;
end--;
}
return String.valueOf(array);
}