数组中的逆序对

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

思路：最简单的思路是遍历数组，把当前数组元素和它后面的相比较，如果是逆序对，则计数器加1.时间复杂度是o(n^2)，还有一个利用归并排序思想的方法时间复杂度是O(nlogn).下面是我用归并思想提供的解决方法，之前写了还几个版本，都是简单的应用STL ，因为STL 的臃肿的结构操作，致使我一直都TLE，最后在参数上加了一个 辅助数组，问题顺利AC，临时数组这个技巧一定要学好。

下面是代码

class Solution {
public:
    int InversePairs(vector<int> data) {
        if(data.size()<=1) return 0;
        int *copy = new int[data.size()];
    	int result= merge(data,copy,0,data.size()-1);
        delete[] copy;
        return result;
    }
    int merge(vector<int>&data,int* copy,int begin,int end){ 
        if(begin==end){
            return 0;
        }
          int mid = (begin +end)/2;
          int left = merge(data,copy,begin,mid);
          int right = merge(data,copy,mid+1,end);
          int i = mid;
          int j = end;
          int counter = 0;
          int cindex = end;
          while(i>=begin&&j>mid){
              if(data[i]>data[j]){
                  counter= (counter + j -mid)%1000000007;
                  copy[cindex--] = data[i--];
              }else{
                  copy[cindex--] = data[j--];
              }
          }
          while(i>=begin) copy[cindex--] = data[i--];
          while(j>mid) copy[cindex--] = data[j--];
          for(i = begin;i<=end;i++) data[i] = copy[i];
          return (left+right+counter)%1000000007;
        
    }
};