面试遇到一个问题：JS数组求和函数。我第一想到的就是数组循环。然而我觉得面试官问这个问题一定不是想考这个人人皆知的方法。当时机智的我竟然想到了递归函数不断加和数组的项，然而折腾了好久都没调好方法，事实证明这并不是最优解。最后面试官问我有没有见过reduce()，真木有哇。所以回来查资料，Array.reduce()是ES5新增的新属性，相似的还有Array.reduceRight()。
下文来总结一下数组求和的方法。
最粗暴的方法：循环获取
通过for循环一项项地加和。看代码：
Array.prototype.sum
=
function
(){
var
result
=
0
for(var
i
=
0
i
<
this.length
i++)
{
result
+=
this[i]
}
return
result
}
[1,4,7,2,10].sum()
//
24
使用reduce方法
利用reduce方法，可以写一个数组求和的sum方法。
reduce()方法接收一个函数作为累加器，数组中的每个值(从左到右)开始缩减，最终为一个值。
reduce的语法：
array.reduce(callback[,
initialValue])
callback函数接受4个参数：previousValue(上次调用回调返回的值)、currentValue(当前被处理的元素)、index(索引)以及数组本身(第一次调用
callback的第一个参数)，执行数组中每个值的函数。
initialValue参数可选，表示初始值；initialValue参数若指定，则当作最初使用的previous值，如果缺省，则使用数组的第一个元素作为previous初始值，同时current往后排一位。
Array.prototype.sum
=
function
(){
return
this.reduce(function
(partial,
value){
return
partial
+
value
})
}
[1,4,7,2,10].sum()
//
24
相比第一种方法，使用reduce()方法的效率更高。
这两种方法的效率比较可以直接在函数运行前后分别调用new
Date()获取即时时间，从而通过时间差比较执行时间。这里就不比较了，因为每个人的执行环境差异较大。测试结果是reduce()方法的执行时间更短。
JS数组求和函数，并求出数组中的最大值
实例代码
<!DOCTYPE
html
PUBLIC
"-//W3C//DTD
XHTML
1.0
Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html
xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta
http-equiv="Content-Type"
content="text/html
charset=gb2312"
/>
<title>脚本之家_js数组求和和最大值方法_脚本之家网</title>
<meta
name="keywords"
content="站长,网页特效,网页特效代码,js特效,js脚本,脚本,广告代码,jb51.net,www.jb51.net,脚本之家网"
/>
<meta
name="description"
content="www.jb51.net,脚本之家网，站长必备js特效及广告代码。大量高质量js特效，提供高质量广告代码下载,尽在脚本之家网"
/>
</head>
<body>
<a
href="http://www.jb51.net/">脚本之家网</a>,站长必备的高质量网页特效和广告代码。jb51.net，站长js特效。<hr>
<script
type="text/javascript">
//求和
Array.prototype.sum
=
function
()
{
for
(var
sum
=
i
=
0
i
<
this.length
i++)sum
+=
parseInt(this[i])
return
sum
}
//求最大值
Array.prototype.maxima
=
function
()
{
for
(var
i
=
0,
maxValue
=
Number.MIN_VALUE
i
<
this.length
i++)parseInt(this[i])
>
maxValue
&&
(maxValue
=
this[i])
return
maxValue
}
//应用
var
arr
=
[1,21,3,4,22,45,60,7,32]
alert(arr.join("+")
+
"="
+
arr.sum())
alert(arr.join("|")
+
"中,
最大的数是:"
+
arr.maxima())
</script>
</body>
</html>
以上就是本文的全部内容，希望对大家使用JavaScript有所帮助哦，如果有疑问的话欢迎留言讨论，小编会及时回复大家的。
方法一：
var result = 0
for(var i = 0i <arra.lengthi++) {
result += arra[i]
}
方法二：
let sum = 0
function sumArr（arr）｛
return eval（arr.join（“+”））
｝
sum = sumArr（arr）
扩展资料JavaScript脚本语言具有以下特点:
(1)脚本语言。JavaScript是一种解释型的脚本语言,C、C++等语言先编译后执行,而JavaScript是在程序的运行过程中逐行进行解释。
(2)基于对象。JavaScript是一种基于对象的脚本语言,它不仅可以创建对象,也能使用现有的对象。
(3)简单。JavaScript语言中采用的是弱类型的变量类型,对使用的数据类型未做出严格的要求,是基于Java基本语句和控制的脚本语言,其设计简单紧凑。
(4)动态性。JavaScript是一种采用事件驱动的脚本语言,它不需要经过Web服务器就可以对用户的输入做出响应。在访问一个网页时,鼠标在网页中进行鼠标点击或上下移、窗口移动等操作JavaScript都可直接对这些事件给出相应的响应。
(5)跨平台性。JavaScript脚本语言不依赖于操作系统,仅需要浏览器的支持。因此一个JavaScript脚本在编写后可以带到任意机器上使用,前提上机器上的浏览器支 持JavaScript脚本语言,目前JavaScript已被大多数的浏览器所支持。
参考资料来源：百度百科—javascript
这个分组问题转化成背包问题恐怕并不合适，因为本题固定了每组的元素个数，而背包问题一般没有这个限制。
背包问题要求数组是非负的，而本题并没有这个限制。
把此题看成线性规划似乎更恰当。比如数组是{−1,3,0,4}（和为6），分成两组，用线性规划的语言描述就是：
minimize:subject to:−x1+3x2+4x3−x1+3x2+4x3≥6/2x1+x2+x3+x4=4/2xi∈{0,1}
求解线性规划问题一般都有现成算法库可用。
推广到多个分组的情况，比如把n个数分成k组（n是k的倍数），可以重复使用线性规划，每次选出一个分组（组和>=sum/k，组长度=n/k）。当然这是一种简单的贪心推广，不见得给出最优解。
下面用Mathematica实现中，pickgroup是用线性规划算法（内置）给出从组lst中选出的长度为n/k的子组。subgroups递归调用自己，达到重复使用线性规划的目的。
测试将40个-50到50间的随机数分为4组：
