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

在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制: 0 <= 数组长度 <= 50000 首先最容易想到的是暴力解法。 方法一:暴力解法(超时) 使用两层 for 循环枚举所有的数对,逐一判断是否构成逆序关系。 参考代码 1: java private static int reversePairs(int[] nums) { // TODO Auto-generated method stub int res = 0; int len