javascript - 如何在 JavaScript 中使用此函数对一个范围内的所有数字求和？

Question

我正在 Free Code Camp 上完成这个编码挑战

We'll pass you an array of two numbers. 
Return the sum of those two numbers and all numbers between them. 
The lowest number will not always come first.

他们建议使用 Math.max()、Math.min()、Array.reduce()，但是我开始研究一个没有使用任何这些方法的解决方案——但很快发现也许我应该这样做，因为我的版本开始看起来有点笨拙。

function sumAll(arr){
    var index0 = arr[0], index1 = arr[1], counter = 0, sum = 0, val;
    if(index0 < index1){
         counter += index0;
        while(counter <= index1){
              val = index0++;  
              sum += val;     
              counter++;
         }

  } else if(index0 > index1){
         counter = 1;
         counter += index0;
        while(counter >= index1){
              val = index1 + 1;  
              sum += val;     
             counter--;
         }
    }
   return sum;
}

基本上这可以工作，除非您尝试:

sumAll([10, 5]) //I get 42, rather than 45

所以我的两个问题如下:

我说的对吗，它越来越笨重了？ 我应该使用上述推荐的方法吗？ 我想当我让事情开始工作时我只是很兴奋，但现在我觉得我正在陷入另一个潜在状况的兔子洞..

提前致谢!

Answer 1

这里有一个更快的版本，它利用了这样一个事实，即您不必实际添加序列中的每个序列号，但您可以根据起点和终点计算该总和:

function sumAll(args) {
    var min = Math.min.apply(Math, args),
        max = Math.max.apply(Math, args);
  return min + ((max - min) * ((max + min + 1) / 2));
}

还有，这是一个测试台:https://jsfiddle.net/jfriend00/rh75gesc/将其与老式的准确性方法进行比较。

---

为了纯粹的性能(而不是代码简洁)，最好只比较两个值而不是调用两个函数:

function sumAllFaster(args) {
    var min, max;
    if (args[0] < args[1]) {
        min = args[0];
        max = args[1];
    } else {
        min = args[1];
        max = args[0];
    }
    return min + ((max - min) * ((max + min + 1) / 2));
}

如果您根据@NenadVracar 的答案对此进行测试并包含一些较大的范围，则最后一个版本的速度最多可提高 100 倍。距离越远，速度差异越大。即使是短距离，它也快 3-4 倍。计时测试在这里:https://jsfiddle.net/jfriend00/5daztnky/ .

这是一个稍快的版本:

function sumAllFastest(args) {
    var diff = args[0] < args[1] ? args[1] - args[0] : args[0] - args[1];
    return (1 + diff) * ((args[0] + args[1]) / 2)
}