@Author：Runsen

逆序數，我在很多的面試題都見過，本質上來說難度是比較大，因為如果使用暴力法當數據量一大，必然就會爆掉。你現在就要記住逆序數就是考歸并排序。

逆序數

給定一個數組array[0,…,n-1], 若對于某兩個元素array[i],array[j],若i<j and array[i]>array[j],

則認為array[i],array[j]是逆序對。一個數組中包含的逆序對的數目稱為該數組的逆序數。設計一個算法求一個數組的逆序數

比如給出數組nums = [11, 8, 3, 9, 7, 1, 2, 5]，我可以求出[(11, 8), (8, 3), (11, 3), (11, 9), (7, 1), (7, 2), (7, 5), (3, 1), (8, 1), (9, 1), (11, 1), (3, 2), (8, 2), (9, 2), (11, 2), (8, 5), (9, 5), (11, 5), (8, 7), (9, 7), (11, 7)]

采用暴力破解的話，代碼非常簡單。

r = [] def reversePairs

總結

以上是生活随笔為你收集整理的八十二、归并排序求取复杂的逆序数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。