小和问题

描述 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。 例子 [1,3,4,2,5] 1左边比1小的数：没有 3左边比3小的数：1 4左边比4小的数：1,3 2左边比2小的数：1 5左边比5小的数：1,3,4,2 所以小和为1+1+3+1+1+3+4+2=16 解题思路 如果直接用两层for循环扫，时间复杂度是 O ( n 2 ) O(n^2) O(n2)，

>>阅读原文<<