我要评论题目
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007
思路
题目描述：给定一个数组arr， 数组元素各不相同，求arr[i] > arr[j] 且 i < j的个数。 首先还是提出两个问题，带着问题来看题解，我觉得效率更好。
Q1：为什么归并排序需要额外的空间？
Q2：为什么此题的最优解法可以借助归并排序的思想？
————————————————————————————
暴力方法，没有通过运行
本文地址：https://blog.csdn.net/qq_41347482/article/details/107889358
您可能感兴趣的文章:
如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！
网友评论