两个长度分别为m和n的有序数组合并成一个有序数组为什么最多要比较m+n-1次 如图: 图中展示了m=5,n=3时比较次数最多的一种情况,可以看出来,除了第一次比较,之后的M数组和N数组上的指针,只要是其中一个指针移动一次,就会发生一次比较(两个指针不会一起移动),想要达到最多的比较次数就要两个指针全部移动到最后一个元素。而M的指针移动了(m-1)次,N的指针移动了(n-1)次,所以除了第一次外一共比较(m+n-2)次,再加上第一次,一共比较(m+n-1)次。 以上个人思路,有更好的想法欢迎交流