题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/
题目描述
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
第一次编辑代码:
class Solution {
public int reversePairs(int[] nums) {
int ans = 0;
int n = nums.length;
for(int i = 0; i < n; i++)
for(int j = i + 1; j < n; j++)
if(nums[i] > nums[j])
ans++;
return ans;
}
}
提交结果
超出时间限制。
反思
果然,看了下这道题应该用归并。