JS 数组求和的5种方法（解题报告）

逃离我推掉我的手 2022-06-15 01:42 182阅读 0赞

转自牛客网。

题目：

## 题目描述 ##

计算给定数组 arr 中所有元素的总和

##### **输入描述:** #####

数组中的元素均为 Number 类型

##### **输入例子:** #####

sum([ 1, 2, 3, 4 ])

##### **输出例子:** #####

不考虑算法复杂度，用递归做：

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div> 
     <span style="font-size:18px">1</span> 
    </div> 
    <div> 
     <span style="font-size:18px">2</span> 
    </div> 
    <div> 
     <span style="font-size:18px">3</span> 
    </div> 
    <div> 
     <span style="font-size:18px">4</span> 
    </div> 
    <div> 
     <span style="font-size:18px">5</span> 
    </div> 
    <div> 
     <span style="font-size:18px">6</span> 
    </div> 
    <div> 
     <span style="font-size:18px">7</span> 
    </div> 
    <div> 
     <span style="font-size:18px">8</span> 
    </div> 
    <div> 
     <span style="font-size:18px">9</span> 
    </div> 
    <div> 
     <span style="font-size:18px">10</span> 
    </div> </td> 
   <td> 
    <div> 
     <div> 
      <span style="font-size:18px"><code>function</code> <code>sum(arr) { </code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>var</code> <code>len = arr.length;</code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code><code>(len == 0){ </code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>0;</code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>} </code><code>else</code> <code>if</code> <code> (len == 1){ </code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>arr[0];</code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>} </code><code>else</code> <code>{ </code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>arr[0] + sum(arr.slice(1));</code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>}</code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>}</code></span> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

常规循环：

函数式编程 map-reduce：

forEach遍历：

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div> 
     <span style="font-size:18px">1</span> 
    </div> 
    <div> 
     <span style="font-size:18px">2</span> 
    </div> 
    <div> 
     <span style="font-size:18px">3</span> 
    </div> 
    <div> 
     <span style="font-size:18px">4</span> 
    </div> 
    <div> 
     <span style="font-size:18px">5</span> 
    </div> 
    <div> 
     <span style="font-size:18px">6</span> 
    </div> 
    <div> 
     <span style="font-size:18px">7</span> 
    </div> 
    <div> 
     <span style="font-size:18px">8</span> 
    </div> </td> 
   <td> 
    <div> 
     <div> 
      <span style="font-size:18px"><code>function</code> <code>sum(arr) { </code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>var</code> <code>s = 0;</code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>arr.forEach(</code><code>function</code><code>(val, idx, arr) { </code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>s += val;</code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>}, 0);</code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;</code>&nbsp;</span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>s;</code></span> 
     </div> 
     <div> 
      <span style="font-size:18px"><code>};</code></span> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

eval：