如何高效的找到所有总和为 sn 的连续正整数数列。
例如 sn = 100 时,总和为100 的连续正整数数列有 10018 19 20 21 229 10 11 12 13 14 15 16 对于这种算法的设计,我们最容易想到的就是从 1 到 sn 循环遍历所有的数,对于每个数再循环计算是否以这个数为起点总和正好是sn。这种算法的时间复杂度大概是 O(n*log2n), 也就是说如果这样计算,当 sn = 100万时,大概需要循环 2000万次
http://cyqdata.cn/cnblogs/article-detail-31743