编程题 54 /104

给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组

数据范围： $0 \le n,m \le 100$ ， $|A_i| <=100$ ， $|B_i| <= 100$

注意：
1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n

2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了，且后台会自动将合并后的数组 A 的内容打印出来，所以也不需要自己打印

3. A 数组在[0,m-1]的范围也是有序的

参考答案

在A数组原地操作的话，可以选择倒序从大到小进行操作，用两个指针分别从大到小遍历A数组和B数组，将较大的那个放在A数组中应该对应的位置即可。

查看讨论

上一题下一题

扫一扫，把题目装进口袋