把字符串转为数组
public class Solution {
public String reverseString(String s) {
char[] word = s.toCharArray();
int i = 0;
int j = s.length() - 1;
while (i < j) {
char temp = word[i];
word[i] = word[j];
word[j] = temp;
i++;
j--;
}
return new String(word);
}
}
时间复杂度: “O(n)”(平均情况)和“O(n)”(最差情况)其中n
是输入字符串中的总数字符。该算法需要反转整个字符串。
辅助空间: O(n)
空格,其中n
是输入字符串中的总数字符。将字符串转换为字符数组需要空间。
其他:
public class Solution {
public String reverseString(String s) {
return new StringBuilder(s).reverse().toString();
}
}