递归是每两个数组的两个元素比较,比较完之后将这个两个数组重新排序成一个有序数组; // 奥妙之处 ret += (mid - i + 1); 这一句是因为两个排序好的数组进行比较,(前一个数组是A,后一个数组是B)A的一个元素比B的一个元素大,就默认A数组该元素后面的元素也比B的这个元素大,B数组下标就+1,可以提高效率。
4

相关推荐

牛客网
牛客企业服务