reverse string和reverse int[]的方法都是一样的,经典的方法就是使用两个指针,一个初始化为头部,另一个初始化为尾部,相互交换内容后加加减减指针。另外有一个cheat的方法就是使用Java中的StringBuilder类。两种方法的代码如下:
// Method One: Cheating method using StringBuilder
public class Solution {
public String reverseString(String s) {
return new StringBuilder(s).reverse().toString();
}
}
// Method Two: Swapping first and last
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);
}
}
知识点:
1. Java中快速reverse一个String s的方法,StringBuilder(s).reverse().toString()
2. 掌握Java中String的一些常用的方法,比如String.toCharArray,String的一些构造函数也比较有用String(String s), String(char[] chars)