LeetCode 剑指 Offer 51. 数组中的逆序对

求数组的逆序对可以用归并排序的思想。
在归并的过程中，求出当前范围的逆序对数。
只需在归并排序的代码中多加一行

void MergeSortAndReversePairs(vector<int> &nums,int l,int r)
{
　　if(l>=r)　
　　　　return;
　　int mid=(l+r)>>1;
　　MergeSortAndReversePairs(nums,l,mid);
　　MergeSortAndReversePairs(nums,mid+1,r);
　　int i=l,j=mid+1;
　　int index=0;
　　while(i<=mid&&j<=r)
　　{
　　　　if(nums[i]<=nums[j])
　　　　{
　　　　　　nums_tmp[index++]=nums[i++];

　　　　}　　
　　　　else
　　　　{
　　　　　　nums_tmp[index++]=nums[j++];
　　　　　　result+=(mid-i+1);//多加这里
　　　　}
　　}
　　while(i<=mid)
　　{
　　nums_tmp[index++]=nums[i++];

　　}
　　while(j<=r)
　　{
　　nums_tmp[index++]=nums[j++];

　　}
　　for(int ii=l,jj=0;ii<=r;ii++,jj++)
　　{　　
　　　　nums[ii]=nums_tmp[jj];
　　}
}