为什么这道题大家都在用归并排序，我觉得归并排序计算逆序对的思想不是很直观。 我的方法是遍历整个数组，然后将遍历过的值插入到另一个vector中，通过二分查找找到合适的位置插入，从而保证vector是降序的，插入的同时也知道了有几个数比它大。 class Solution { public: const int m = 1000000007; int InversePairs(vector<int> data) { vector<int> v; int ret = 0; for(int i=0...