归并排序之小和问题

问题描述： 在一个整型数组中每一个数左边比当前数小的数累加起来称为该数组的小和。 如 {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

>>阅读原文<<