leetcode面試題51. 數組中的逆序對

在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。   題解： 1.一列數組 2.找出數組中的逆序對 3.逆序對是指數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對 4.注意時間上限的限制嚴格   示例 1： 輸入: [7,5,6,4] 輸出: 5 限制： 0 <= 數組長度 <= 50000  

>>阅读原文<<