這個問題第一次出現(xiàn)還是在stripe 的interview上面乱陡,當(dāng)時自己不知道具體如何刪掉StringBuilder 最后一位char仪壮,所以搜索了一下。
后來在做LC17 的時候又有這個問題积锅,那么就搜了一下,發(fā)現(xiàn)sb.setLength(sb.length() - 1)
是更有效的一種方案淫茵,因為sb.deleteCharAt(i) 會做arrayCopy 的操作蹬跃,所以實際上會有O(n) 的復(fù)雜度铆铆。
StringBuilder delete last char
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門禽炬,熙熙樓的掌柜王于貴愁眉苦臉地迎上來勤家,“玉大人,你說我怎么就攤上這事伐脖。” “怎么了晓殊?”我有些...
- 文/不壞的土叔 我叫張陵巫俺,是天一觀的道長认烁。 經(jīng)常有香客問我介汹,道長,這世上最難降的妖魔是什么窗价? 我笑而不...
- 正文 為了忘掉前任叹卷,我火速辦了婚禮坪它,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘往毡。我一直安慰自己靶溜,他們只是感情好开瞭,可當(dāng)我...
- 文/花漫 我一把揭開白布嗤详。 她就那樣靜靜地躺著瓷炮,像睡著了一般断楷。 火紅的嫁衣襯著肌膚如雪崭别。 梳的紋絲不亂的頭發(fā)上恐锣,一...
- 文/蒼蘭香墨 我猛地睜開眼额获,長吁一口氣:“原來是場噩夢啊……” “哼够庙!你這毒婦竟也來了抄邀?” 一聲冷哼從身側(cè)響起,我...
- 正文 年R本政府宣布,位于F島的核電站枕面,受9級特大地震影響缚去,放射性物質(zhì)發(fā)生泄漏潮秘。R本人自食惡果不足惜易结,卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望买猖。 院中可真熱鬧,春花似錦玉控、人聲如沸狮惜。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽筏餐。三九已至牡拇,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間惠呼,已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- String,StringBuffer與StringBuilder的區(qū)別?? String字符串常量 String...
- 它們之間的區(qū)別和應(yīng)用時刻豹悬。 沒有很多拼接的情況下,只有一兩個拼接的瞻佛,可只用String,沒必要使用StgringB...
- 在 Java 中取视,字符串被作為 String 類型的對象處理硝皂。String 類位于 java.lang 包中作谭。默認(rèn)...
- StringBuilder 和 StringBuffer 均繼承自 AbstractStringBuilder,而...
- 本文是我自己在秋招復(fù)習(xí)時的讀書筆記贝或,整理的知識點怨酝,也是為了防止忘記傀缩,尊重勞動成果农猬,轉(zhuǎn)載注明出處哦!如果你也喜歡斤葱,那...