《剑指offer》数组中的逆序对（Java）

最新推荐文章于 2020-04-11 17:30:30 发布

NayelyAA

最新推荐文章于 2020-04-11 17:30:30 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_40992982/article/details/104136646

剑指offer 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种算法，用于计算数组中逆序对的总数。逆序对是指数组中两个元素，如果前一个大于后一个，则构成逆序对。通过双重循环遍历数组，比较并计数逆序对。

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

题目描述

在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。

AC代码

class Solution {
    public int inversePairs(int[] array) {
        int res=0;
        for(int i=0;i<array.length;i++)
            for(int j=i+1;j<array.length;j++)
                if(array[i]>array[j])
                    res++;
        return res;
    }
}