歸併排序應用之小和問題

問題描述 在一個數組中，每一個數左邊比當前數小的數累加起來，叫做這個數組的小和。 舉個栗子 {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 代碼實現 public class SmallSum { public static void

>>阅读原文<<