给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。
初始化?A 和 B 的元素数量分别为?m 和 n。
?
?
解题思路:
1.这道题折磨了我很久,感觉自己的方法非常愚蠢还跑不通。直到看到了下面的解法。因为两个数组都是排序好的,那么就可以倒着往里面插,并且担心被覆盖的情况,因为已经预留出了足够的空间
最后再把剩下没插入的一股脑插进去就好
?
?
2.可以狗一点,先把B和A合并,之后用Arrays.sort()对整个数组进行排序
原文:https://www.cnblogs.com/beeenwei/p/12832997.html