<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path> </svg> <p></p> 讯享网
合并两个升序的整数数组A和B，形成一个新的数组，新数组也要有序。
输入A=[1]，B=[1], 输出[1，1]，返回合并后的数组，输入A=[1,2,3,4], B=[2,3,4,5], 输出[1，2，2，3，4，4，5，6]， 返回合并所有元素后的数组。
书中代码：
讯享网
输出结果为：
讯享网
书中代码解读：
题中A和B数组均为升序数组，书中采用多个while实现，第一个while的意思是，如果A列表中的第一个数比B列表中的第一个数小，那么，将这个数添加到c列表中，接下来，用A列表的第二个数与B中的第一个数做比较，如果B列表的第一个数比A列表中的第二数小，那么将该数添加到c列表中，依次类推。第二个while和第三个while是用来处理A列表和B列表在第一次比完大小之后剩下的部分。（剩下的部分是有序的，且都比C数组中的大）
1、代码思考
书中代码的前提条件是A和B列表是升序列表，若A和B列表不是升序列表，则上述类不适用，可对列表A和B进行sort()处理，将A和B变为升序列表。举例如下：
输出为：
注意在排序之前，对A列表进行copy，防止后续处理对A列表带来的影响。
2、代码拓展
基于此，我提出一个新要求，给定一个并没按照升序排列的数字列表，记下此时的索引，要求该列表按照一定要求升序或者降序之后，还能和其之前未升序或降序前的索引对应。
讯享网
输出结果为：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/151549.html