算法设计之分治思想（求数组的逆序对）

在数组中的两个数字，若是前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1:java 输入: [7,5,6,4] 输出: 5python 限制：web 0 <= 数组长度 <= 50000面试 首先最容易想到的是暴力解法。算法 方法一：暴力解法（超时） 使用两层 for 循环枚举全部的数对，逐一判断是否构成逆序关系。api 参考代码 1：

>>阅读原文<<