《剑指Offer》数组中的逆序对

 这几天烦心的事一直来，真不知道该怎样才好，一个归并排序求逆序对也能从昨晚卡到现在，反正也睡不着，debug到凌晨，今早才发现一个传参数的问题，应该传引用。改了还是过不了，想了半天才想到数据溢出的问题，归并过程中也可能溢出的。希望一切都会好起来，哎。

题目描述

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007

如序列：3 , 6, 8, 4, 5, 7的逆序对为5  6-4 6-5 8-4 8-5 8-7

详解：https://blog.csdn.net/love_phoebe/article/details/81231546

AC代码： 

class Solution {
public:
	int count, cnt, Mod;
	void Merge(int left, int mid, int right, vector<int>&data, vector<int>&temp){
		int i = left;
		int j = mid + 1;
		int k = left;
		while (i <= mid && j <= right){
			if (data[i] <= data[j])temp[k++] = data[i++];
			else {
				temp[k++] = data[j++];
				count += mid - i + 1;
				count %= Mod;
			}
		}
		while (i <= mid)temp[k++] = data[i++];
		while (j <= right)temp[k++] = data[j++];
		for (cnt = left; cnt <= right; cnt++)data[cnt] = temp[cnt];
	}

	void MergeSort(int left, int right, vector<int>&data, vector<int>&temp){
		if (left < right){
			//cout <<"M"<<left << " " << right << endl;
			int mid = (left + right) / 2;
			MergeSort(left, mid, data, temp);
			MergeSort(mid + 1 ,right, data, temp);
			Merge(left, mid,   right, data, temp);
		}
	}

	int InversePairs(vector<int> data) {
		count = 0;
		Mod = 1000000007;
		int length = data.size();
		if (length <= 0)return 0;
		vector<int>temp;
        for (int i = 0; i < length; i++)temp.push_back(0);

		vector<int>& a = data;
		vector<int>& b = temp;
		MergeSort(0, length - 1, a, b);
		return count % Mod;
	}
};