GitHub地址
题目
- 编写一个函数,其作用是将输入的字符串反转过来。
示例
示例 1:
- 输入: “hello”
- 输出: “olleh”
示例 2:
- 输入: “A man, a plan, a canal: Panama”
- 输出: “amanaP :lanac a ,nalp a ,nam A”
代码
一开始我想的是创建StringBuilder接受一下字符串生成char数组的中倒叙的值,然后就有了下面的代码,有点呆。
public String reverseString(String s) {
char[] chars = s.toCharArray();
StringBuilder sb = new StringBuilder();
for (int i = chars.length - 1; i >= 0; i--) {
sb.append(chars[i]);
}
return sb.toString();
}
为啥有点呆,应为StringBuilder中已经提供了反转字符串的方法,下面的代码。
public String reverseString2(String s) {
return new StringBuilder(s).reverse().toString();
}
上面两种代码都击败了78%左右的leetcode小伙伴,然后我就想能不能原地修改一下,然后就有了下面的代码,这个代码击败98%的小伙伴。
public String reverseString3(String s) {
char[] chars = s.toCharArray();
char temp;
int length = chars.length;
for (int i = 0 ,j = length -1; i < length / 2 ; i++,j--) {
temp = chars[i];
chars[i] = chars[j];
chars[j] = temp;
}
return new String(chars);
}
我们只需要遍历char数组中一半的元素就可以了,数组长度为奇数时中间的一个元素不需要管,而int类型除以2正好没有带上中间的元素。