3.10 剑指offer 数组中的逆序对

题目 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 思路 归并的思想，不把一个数字和它后面的所有数字比较，而是比较相邻的两个数字，向下分组，依据小数组的有序性减少比较次数。 合并数组的方法 代码 count = 0 class Solutio

>>阅读原文<<