劍指Offer_數組中的逆序對

題目描述：             在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007         思路：這個題目就是用的歸併排序的思想，在歸併排序中，我們需要對兩個排好序的數組進行重新排序，如果數組A和數組B，A中第j個數小於B中第i個數，那

>>阅读原文<<