这个问题第一次出现还是在stripe 的interview上面,当时自己不知道具体如何删掉StringBuilder 最后一位char,所以搜索了一下。
后来在做LC17 的时候又有这个问题,那么就搜了一下,发现sb.setLength(sb.length() - 1)
是更有效的一种方案,因为sb.deleteCharAt(i) 会做arrayCopy 的操作,所以实际上会有O(n) 的复杂度。
这个问题第一次出现还是在stripe 的interview上面,当时自己不知道具体如何删掉StringBuilder 最后一位char,所以搜索了一下。
后来在做LC17 的时候又有这个问题,那么就搜了一下,发现sb.setLength(sb.length() - 1)
是更有效的一种方案,因为sb.deleteCharAt(i) 会做arrayCopy 的操作,所以实际上会有O(n) 的复杂度。
本文标题:StringBuilder delete last char
本文链接:https://www.haomeiwen.com/subject/aziqaltx.html
网友评论