我不会写代码_
2021-08-25 22:24 华为_云计算软件开发工程师
关注
private void mergeRange(int[] nums, int left, int mid, int right, int[] tempArray) {
int i = left;
int j = mid + 1;
int tempIndex = 0;
while (i <= mid && j <= right) {
if (nums[i] < nums[j]) {
tempArray[tempIndex++] = nums[i++];
} else {
tempArray[tempIndex++] = nums[j++];
}
}
while (i <= mid) {
tempArray[tempIndex++] = nums[i++];
}
while (j <= right) {
tempArray[tempIndex++] = nums[j++];
}
tempIndex = 0;
for (int k = left; k <= right; ++k) {
nums[k] = tempArray[tempIndex++];
}
}
可以复用tempArray，所以是O(n)空间复杂度
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定：我们依然不欠优绩主义什么6104
- 2... 我建了一个分享实习业务的仓库，欢迎大家贡献哦3792
- 3... 岁末论道：谁才是牛客 2025 最强修仙者?3160
- 4... #牛客2025仙途报告#居然是五颗星2528
- 5... 腾讯 微信支付一面面经2517
- 6... 【2025-年终总结】25届毕业生果果牛这一年～2184
- 7... 仙途报告1964
- 8... 一个程序员的自救书｜从酒吧陪玩DM到上岸大厂1918
- 9... 在当下这个社会，在人生这个无常的时代，我真心希望你和各位牛友开心1418
- 10... 壕壕壕，京东发7个月年终，此生要做东孝子1316
正在热议
更多
# 牛客2025仙途报告 #
13559次浏览 251人参与
# 实习要如何选择和准备？ #
130008次浏览 1504人参与
# 2025年终总结 #
196435次浏览 3292人参与
# 你有哪些缓解焦虑的方法？ #
44542次浏览 868人参与
# 格力求职进展汇总 #
197719次浏览 1267人参与
# 元旦假期你打算怎么过 #
878次浏览 27人参与
# 上班后和你想的一样吗？ #
95139次浏览 701人参与
# 双非本科的出路是什么？ #
189305次浏览 1500人参与
# 找工作，行业重要还是岗位重要？ #
87516次浏览 1746人参与
# 我们是不是被“优绩主义”绑架了？ #
1810次浏览 66人参与
# 今年你最想重开的一场面试是？ #
12743次浏览 134人参与
# 一人说一个提前实习的好处 #
23582次浏览 312人参与
# 机械人晒出你的简历 #
148449次浏览 885人参与
# 你面试体验感最差/最好的公司 #
29143次浏览 481人参与
# vivo工作体验 #
35059次浏览 136人参与
# 牛友们的论文几号送审 #
63105次浏览 833人参与
# 礼物开箱Plog #
3233次浏览 102人参与
# 秋招落幕，你是He or Be #
22720次浏览 386人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
149274次浏览 1241人参与
# 牛油的搬砖plog #
163715次浏览 1152人参与