Open toastbin opened 5 years ago
在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和, 求一个数组的小和
[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
*注意: 时间复杂度要求 O( nlogn )**
在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和, 求一个数组的小和
*注意: 时间复杂度要求 O( nlogn )**