算法学习日志(一):StringBuilder和String的效率差距
今天在学习算法的过程,遇到了一个StringBuilder和String的效率问题,下面一起来看吧
题目本身很简单,主要使用到了递归,下面是我的代码:
public static String countAndSay(int n) {
//解题思路为递归
//设置一个初始值
if( n == 1 ) return "1";
if (n == 2 ) return "11";
//当输入值为n的时候,去遍历countAndSay(n-1)
String last = countAndSay(n - 1);
//创建结果字符串
String result = "";
//创建一个慢指针,默认为1
int index = 1;
//创建一个快指针进行遍历
for (int i = 1; i < last.length(); i++