wonderIT1999的博客

原创 力扣刷题记录-315.计算右侧小于当前元素的个数

题目链接：315. 计算右侧小于当前元素的个数题目描述：给一个数组，要求返回数组中每个元素右边比他小的元素个数解题思路：利用归并排序过程中总是分左右两部分的稳定特性，在合并左右两个有序数组的过程中，对于左边的每个元素，当右边集合指针对应的数小于左边集合指针对应的数时，说明右边集合指针对应的数之前的数一定都小于左边集合指针当前对应的数。（之后会尝试配合图解将思路讲的更清楚些）核心代码实现（JAVA）：class Solution { private int n; privat