从n到n的整数对等体总和的算法[关闭]

Question

我知道如何从 1 到 n，但从 n1 到 n2 我找不到算法。例如：n1=10 和 n2=14 答案是 36 或 n1=10 和 n2=6 答案是 24。

Answer 1

对于 1 到 n，公式是 sum =n(n+1)/2 ，所以从 n1 到 n2 您必须计算 n1-1 项的总和和 n2 项的总和，然后减去。

sum_of_n1_to_n2 = n2(n2+1)/2  - (n1-1)((n1-1) +1)/2;

Answer 2

如果你知道如何从 1 到 n 求和，即n * (n+1) / 2，那已经很好了。

然后只需将差值添加到 n1。

int sumOfRange(int n1, int n2) {
  int n = n2 - n1;
  int triangle = n * (n + 1) / 2;
  int rectangle = n1 * n;
  return triangle + rectangle;
}