上传者: 38654944
|
上传时间: 2021-12-22 19:56:23
|
文件大小: 211KB
|
文件类型: -
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
示例 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 = num