关注
你这个代码还可以再优化,遇到空格追加,使用stringbuilder,底层的实现是会执行多次resize操作。因此在数据量大的情况下,性能会降低下来。 //设置计算游标
int isr = 0;
//执行一次N的遍历
for (int i = 0; i < origionChars.length; i++) {
if (origionChars[i] == ' ') {
isr++;
}
}
//最后的新数组的大小
int newCapacity = origionChars.length + (isr * specifiedChars.length);
char[] newChars = new char[newCapacity];
for (int i = 0, j = 0; i < newCapacity && j < origionChars.length; i++) {
if (origionChars[j] == ' ') {
for (int t = 0; t < specifiedChars.length; t++) {
newChars[i++] = specifiedChars[t];
}
j++;
continue;
}
//正常迁移
newChars[i] = origionChars[j++];
}
return new String(newChars); 通过这种方式,只执行一次的resize,在1百万长度的字符下,效率提高两倍+!
10
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27无实习不投日常了明年3月直接战暑期或者找日常可行吗4765
- 2... 学院本放弃秋招了3430
- 3... 腾讯、快手、百度Q3财报新鲜出炉!3373
- 4... 双九无实习 CPP 拿下 SSP-秋招总结(其二)3317
- 5... 被导员发现之后续集:3109
- 6... wxg和字节flow咋选2832
- 7... “受虐狂”再选一次还要选这份苦差事2822
- 8... 震惊!某HR居然给我发了这样的邮件......2780
- 9... Gemini3用了吗,前端是不是无了?2735
- 10... 双九无实习CPP拿下SSP-秋招总结(其一)2701
正在热议
更多
# OC/开奖 #
184104次浏览 1297人参与
# 材料人,你最希望上岸的是? #
10741次浏览 56人参与
# 百度秋招 #
49412次浏览 382人参与
# 那些年,我收到的‘奇葩’回复 #
17963次浏览 141人参与
# AI时代,哪些岗位最容易被淘汰 #
10144次浏览 86人参与
# 职场中那些令人叹为观止的八卦 #
26448次浏览 225人参与
# 腾讯音乐秋招 #
429424次浏览 4771人参与
# 蚂蚁求职进展汇总 #
130353次浏览 1198人参与
# 秋招你经历过哪些无语的事 #
18571次浏览 223人参与
# 得物求职进展汇总 #
134748次浏览 961人参与
# 秋招吐槽大会 #
82276次浏览 724人参与
# 校招薪资来揭秘 #
70443次浏览 459人参与
# 实习学不到东西怎么办? #
263535次浏览 2483人参与
# 实习心态崩了 #
91482次浏览 480人参与
# 第一份工作能做外包吗? #
81368次浏览 555人参与
# 实习,不懂就问 #
131371次浏览 1234人参与
# 你找工作想离家近 or 离家远? #
15229次浏览 230人参与
# 我的职场社死时刻 #
19921次浏览 162人参与
# 你秋招最后悔的选择 #
15649次浏览 120人参与
# 来聊聊机械薪资天花板是哪家 #
154273次浏览 829人参与
# 哪些公司开始补录了 #
19770次浏览 158人参与
# XX请雇我工作 #
14480次浏览 112人参与
