1,使用StringBuilder
使用StringBuilder,一行代码搞定
public String solve(String str) { return new StringBuilder(str).reverse().toString(); }
2,双指针
把字符串转化为数组,使用两个指针,一个在最前面一个在最后面,两个指针指向的值相互交换,交换完之后两个指针在分别往中间走……,重复上面的过程,直到两指针相遇为止
public String solve(String str) { char[] chars = str.toCharArray(); int left = 0; int right = str.length() - 1; while (left < right) { char temp = chars[left]; chars[left] = chars[right]; chars[right] = temp; left++; right--; } return new String(chars); }
3,使用一个指针
使用一个指针,从后往前不断的把字符串的字符放到一个数组中,最后再把数组转化为字符串
public String solve(String str) { char[] chars = str.toCharArray(); int length = str.length(); for (int i = 0; i < length; i++) chars[i] = str.charAt(length - 1 - i); return new String(chars); }
我把部分算法题整理成了PDF文档,截止目前总共有900多页,大家可以下载阅读
链接:https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码:6666