数组中的逆序对

问题：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数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;            }};