算法設計之分治思想（求數組的逆序對）

在數組中的兩個數字，若是前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。 示例 1:java 輸入: [7,5,6,4] 輸出: 5python 限制：web 0 <= 數組長度 <= 50000面試 首先最容易想到的是暴力解法。算法 方法一：暴力解法（超時） 使用兩層 for 循環枚舉全部的數對，逐一判斷是否構成逆序關係。api 參考代碼 1：

>>阅读原文<<