8.13 计算数组的小和

题目】:

  数组小和的定义如下:

  例如,数组s=[1, 3, 5, 2, 4, 6],在s[0]的左边小于或等于s[0]的数的和为0,在s[1]的左边小于或等于s[1]的数的和为1,在s[2]的左边小于或等于s[2]的数的和为1+3=4,在s[3]的左边小于或等于s[3]的数的和为1,在s[4]左边小于或等于s[4]的数的和为1+3+2=6,在s[5]左边小于或等于s[5]的数的和为1+3+5+2+4=15,所以s的小和为0+1+4+1+6+15=27

  给定一个数组s,实现函数返回s的小和

题目来源:左程云老师《程序员代码面试指南》

猜你喜欢

转载自www.cnblogs.com/latup/p/10149720.html
今日推荐