题目解析
本题的意思其实就是让我们求解给定输入数组中,比如用例1中 [1,2,3,4] ,每个数组元素:
- 左边比自己大的元素的个数,设为:leftBiggerCount
- 左边比自己小的元素的个数,设为:leftSmallerCount
- 右边比自己大的元素的个数,设为:rightBiggerCount
- 右边比自己小的元素是的个数,设为:rightSmallerCount
当我们求解出每个数组元素的上述信息后,累加每个数组元素的如下计算结果:
leftBiggerCount * rightSmallerCount + leftSmallerCount * rightBiggerCount
比如题目用例1中,数组 [1,2,3,4],索引为 idx
- idx=0元素,leftBiggerCount = 0,leftSmallerCount = 0,rightBiggerCount = 3,rightSmallerCount = 0
leftBiggerCount * rightSmallerCount + leftS