題目：在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數p。並將p對1000000007取模的結果輸出。 即輸出p%1000000007
解題思路：先把陣列分隔成子陣列，統計出子陣列內部的逆序對的數目，然後再統計出兩個相鄰子陣列之間的逆序對的數目。再統計逆序對的過程中，還需要對陣列進行排序。
合併兩個子陣列並統計逆序對的過程：
我們先用兩個指標分別指向兩個子陣列的末尾，並每次比較兩個指標指向的數字，如果第乙個子陣列中的數字大於第二個子陣列中的數字，則構成逆序對，並且逆序對的數目等於第二個子陣列中剩餘數字的個數；如果第乙個陣列中的數字小於第二個陣列中數字，則不構成逆序對，每次比較的時候，我們都把較大的數字從後往前複製到乙個輔助陣列中，確保輔助陣列中的數字是遞增排序的。在把較大數字複製到輔助陣列之後，把對應的指標向前移動一位，接下來進行下一輪的比較。
public class solution
int copy = new int[array.length];
for(int i=0;i=start&&j>mid)
}else
} for(;i>=start;i--)
for(;j>mid;j--)
return (left+right+count)%1000000007;
} }
劍指offer 陣列中的逆序對
在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。解法一 乙個數字能不能構成逆序對，關鍵看後面有幾個比他小的數字。根據這個思路，我們可以從後向前遍歷整個陣列。並用乙個大小為10的陣列，分別來儲存從後向前遍歷陣列時0 9每個數字...
劍指offer 陣列中的逆序對
題目描述 在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。class solution vector tmp len int res mergesort data,tmp,0,len 1 return res private...
劍指offer 陣列中的逆序對
在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。分析 類似於mergesort的思想，對於兩個排序的陣列，用兩個指標分別指向末尾，比如p,q，如果p的值大於q，那麼p與q和q之前所有數字都可以組成逆序對，count就加上後乙...