题目分析
原题链接,登陆 LeetCode 后可用
这道题目是让我们将一个字符串进行翻转.这里用到的解法是首先将字符串变成一个字符数组,然后对数组进行前后翻转即可.这里用到的算法的时间复杂度为 O(n/2).
代码
class Solution {
public String reverseString(String s) {
char[] sarray = s.toCharArray();
char temp = '\u0000';
for (int i = 0; i < sarray.length / 2; i++) {
temp = sarray[i];
sarray[i] = sarray[sarray.length - 1 - i];
sarray[sarray.length - 1 - i] = temp;
}
return String.valueOf(sarray);
}
}
来源: http://www.jianshu.com/p/4e59dc05daad