帅过地球一半的男人

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #计算数组的小和#

反向思路：从左往右，有多少个比当前元素a大的数，就产生多少个a的小和。以1, 3, 5, 2, 4, 6为例，比1大的有5个元素，所以产生5个1小和，比3大的有3个，所以产生3个3的小和，即9，以此类推，5产生5，2产生4，4产生4，6产生0，所以数组小和为5+9+5+4+4+0=27 具...

Java 归并排序

2022-09-18

1 458