牛客_數組中的逆序對

題目 在數組中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。即輸出P%1000000007 思路 題目描述:給定一個數組arr, 數組元素各不相同,求arr[i] > arr[j] 且 i < j的個數。 首先還是提出兩個問題,帶着問題來看題解,我覺得效率更好。 Q1:爲什麼歸併排序
相關文章
相關標籤/搜索