java:使用StringBuilder在开头插入

Question

我只能用String来做这个，例如:

String str="";
for(int i=0;i<100;i++){
    str=i+str;
}

有没有办法通过 StringBuilder 实现这一点？谢谢。

Answer 1

StringBuilder sb = new StringBuilder();
for(int i=0;i<100;i++){
    sb.insert(0, Integer.toString(i));
}

警告: 它违背了 StringBuilder 的目的，但它会按照您的要求进行操作。

---

更好的技术(虽然仍然不理想):

1. 反转 每个 要插入的字符串。
2. 追加每个字符串到一个StringBuilder。
3. 完成后将整个 StringBuilder反转。

这会将 O(n²) 解变成 O(n)。