剑指offer面试题36 数组中逆序对个数，hulu面试题，要求写代码发过去

这题还是改了挺久bug的。。

/*这给题是李舵发给我文档的 hulu的面试题 要写代码发给我。。至于hulu是什么神一样的公司。。我也不知道了刚才百度了一下 是和youtube一样的视频公司。虽然还不怎么出名。这个题目 大概瞟了一眼书上的图 瞬间明白了。。其实就是一个归并排序的过程每次 对于两个待归并的数组，两个指针，从头开始扫描数组，每次选择一个排序如果是选了前面的 那没事儿如果选中了后面的 说明前面数组的剩余元素都比这个大 就是逆序 这样就要加上前面数组的剩余元素*/#include<iostream>#include<cstdio>#include<ctime>#include<cstdlib>using namespace std;void MergeCal(int * arr,int start,int mid,int end,int * tmp,int * counter){    int i=mid,j=end,k=end-start;//这里应该是从后往前归并，才能知道 后面有多少比前面大的 之前写成从前往后了 错了半天..    while(i>=start && j>mid)    {        if(arr[i]<=arr[j])//注意等于一定要加在这里 因为 等于不算逆序对里        tmp[k--]=arr[j--];        else        {            (*counter) += j-mid;            tmp[k--]=arr[i--];        }    }    while(i>=start)    tmp[k--]=arr[i--];    while(j>mid)    tmp[k--]=arr[j--];    for(int i=0;i<(end-start+1);++i)    arr[start+i]=tmp[i];}void Merge(int * arr,int start,int end,int * tmp,int * counter){    if(start<end)    {        int mid=(start+end)>>1;        Merge(arr,start,mid,tmp,counter);        Merge(arr,mid+1,end,tmp,counter);        MergeCal(arr,start,mid,end,tmp,counter);    }}int InversePairs(int * arr,int len){    int * tmp=new int[len];    if(tmp==NULL)    return -1;    int sum=0;    int *p=∑    Merge(arr,0,len-1,tmp,p);    delete [] tmp;    return sum;}int main(){    int arr[]={7,5,6,4,5,3};    int len=6;    cout<<InversePairs(arr,len)<<endl;    for(int i=0;i<len;++i)    cout<<arr[i]<<" ";    return 0;}