题目
小和问题:在随机元素,随机数组大小的数组中,找出左边比右边元素小的所有元素之和。...例如:数组[4,2,5,1,7,3,6] 第一个元素4比2大,不算小和,5比4和2都大,那就是4+2=6;1比4和2和5都小,不算小和;7比前面的都大,那就是上次小和6+4+2+5+1=18;然后3前面比...2和1大,那就是18+2+1=21;最后6比4、2、5、1、3都大,结果就是21+4+2+5+1+3=36。...如果要求逆序对,所谓逆序对就是[4,2],[4,1],[5,1]….., 那么就是左边比右边大,那么有多少个逆序对就是,中间位置mid减去左指针下坐标P1+1个逆序对,也就是(mid-P1+1)个逆序对...,把逆序对相加进行返回就是共有多少逆序对。