小和問題

描述 在一個數組中，每一個數左邊比當前數小的數累加起來，叫做這個數組的小和。求一個數組的小和。 例子 [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)，

>>阅读原文<<