【Java】力扣_每日一题_面试题51. 数组中的逆序对_困难

题目链接：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;
    }
}

提交结果
超出时间限制。

反思
果然，看了下这道题应该用归并。