每天一道算法题之计算右侧小于当前元素的个数
题目描述:
给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。1
在做这题之前我们先看一下剑指Offer上的一道题:数组中的逆序对
回顾:数组中的逆序对:
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。2
分析:
借助数组的排序规律,进行求解,例如index处的值nums[inde..
原创
2020-07-11 20:56:10 ·
420 阅读 ·
0 评论