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

includei

于 2020-04-24 22:05:53 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/includei/article/details/105740862

Java 专栏收录该内容

34 篇文章

订阅专栏

本文探讨了使用归并排序算法解决LeetCode中数组逆序对计数的问题，对比了原始暴力解法与归并排序的效率，强调了在大数据集下归并排序的优越性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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