《劍指Offer（第二版）》面試題51. 數組中的逆序對

在數組中的兩個數字，若是前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。 示例 1: 輸入: [7,5,6,4] 輸出: 5   限制： 0 <= 數組長度 <= 50000 # 歸併排序， # 先計算子數組各自的逆序數 # 在計算跨數組的逆序數 class Solution: def reversePairs(self, nums:

>>阅读原文<<