2019113916
2019113916
全部文章
题解
Java(8)
软件测试(1)
归档
标签
去牛客网
登录
/
注册
2019113916的博客
全部文章
/ 题解
(共1篇)
题解 | #数组中的逆序对#
方法一:暴力(超时) 1.解题思路 题意: 前一个数字比后一个大称为一个逆序对,这里要对给定数列找出逆序对的数量。 分析: 其实也就是线性代数中的逆序数。我们可以先尝试用暴力遍历查找方式来解决。 2.解法 暴力,两层循环,先遍历数组中每一个元素,接着在该元素后查找比它小的数的个数。 3.具体代码 c...
牛客题霸
暴力
归并排序
逆序对
2021-08-11
1
440