3.10 劍指offer 數組中的逆序對

題目 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 思路 歸併的思想，不把一個數字和它後面的所有數字比較，而是比較相鄰的兩個數字，向下分組，依據小數組的有序性減少比較次數。 合併數組的方法 代碼 count = 0 class Solutio

>>阅读原文<<