歸併排序之小和問題

問題描述： 在一個整型數組中每一個數左邊比當前數小的數累加起來稱爲該數組的小和。 如 {1,3,5,4,2}; 1的左邊比1小的數： 沒有 3的左邊比3小的數： 1 5的左邊比5小的數： 1 ，3 4的左邊比4小的數： 1，3 2的左邊比2小的數： 1 因此該數組的小和爲： 1+1+3+3+1+1 = 10. 暴力解法 ----- 遍歷求解 依次遍歷，滿足要求時求和 Java代碼如下： packa

>>阅读原文<<