问题描述: 给定一个整数数组nums,返回其所有落在[low, upper]范围内(包含边界)的区间和的数目. 区间和sums(i, j)的定义为所有下标为i到j之间(i ≤ j)的元素的和,包含边界. 思路: 归并排序 问题可描述为,对每个sums[i],满足lower<=sums[i] - sums[j]<=upper的j的个数,并进行求和. 一个很巧妙的方法是,对sums进行排序得到ocums,然后求ocums[m] - ocums[n] = sums[i] - sums[j]落在上下界…