js找出数组中的最大值（找出最大子数组（js实现））

本文目录

• 找出最大子数组(js实现)
• js中如何快速获取数组中的最大值最小值以及取整
• JS获取数组最大值、最小值及长度的方法
• JS中如何快速获取数组中的最大值最小值
• javascript ：找出5个数中最大的一个数
• js求数组最大值方法汇总
• js怎么取出数组中的最大值
• 分享JS数组求和与求最大值的方法
• js中，用for循环找出一组数组中的最大值和最小值，document.write输出，

找出最大子数组(js实现)

有长度为n 的数组，其元素都是int型整数（有正有负）。在连续的子数组中找到其和为最大值的数组。

如

直接使用循环，时间复杂度O(n^3)，太高了，哈哈。

分治的思想在解题过程中是经常用到的，可以通过递归的计算，将复杂的事情简单化，并且时间复杂度能够降到跟树结构一样，为O(nlgn)

思考下： 选定一个基准，数组中间那位数。那么最大子数组出现的位置会有这么几种情况：

但是这样并不能知道最大子数组的元素，如何修改才可以呢？为了得到位置信息，那么在每次迭代的时候除了子数组的和我们还需要表示位置的值，也就是要返回多个值。

在js中函数不能返回两个基本类型值，但是可以返回数组或者对象

在这我采用了数组，因为我们在计算左右两侧maxSubArray的返回值时，分别需要不同的变量来接收。

因为有正有负，所以子数组的和的最大值肯定为正值（哪怕该子数组只有一个正数）。（思考下：如果数组中全是负数时呢？）

其次可以得出：最大子数组的第一个元素、最后一个元素肯定为正值。

开始遍历数组，记录两个变量 current_sum+=arr , max_sum=0 ，一旦 current_sum《0 是不是 current_sum 中记录的连续元素就绝对不可能成为最大子数组？所以此时重置 current_sum=0 开始从下一个元素记录其连续片段的和。继续与 max_sum 比较即可。

在循环过程中只要 current_sum》max_sum ，就设置 max_sum =current_sum

这样只需要一个遍历，即可完成对最大子数组和的计算。时间复杂度O(n).

回答前面留下的思考：如果考虑到数组中全是负数的情况呢？

上面是根据 current_sum 是否小于0来决定 current_sum是 是否开始记录新的子数组的和。在数组向后扫描时，针对a有两种选择：

那么判断条件是什么呢？是 current_sum +a加上前面的和却更小，那就将其作为新数组的第一项，同时更新记录数组位置的值。

js中如何快速获取数组中的最大值最小值以及取整

var a=;
alert(Math.max.apply(null, a));//最大值
alert(Math.min.apply(null, a));//最小值
多维数组可以这么修改：var a=;
var ta=a.join(",").split(",");//转化为一维数组
alert(Math.max.apply(null,ta));//最大值
alert(Math.min.apply(null,ta));//最小值

JS获取数组最大值、最小值及长度的方法

本文实例讲述了JS获取数组最大值、最小值及长度的方法。分享给大家供大家参考，具体如下：
//最小值
Array.prototype.min
=
function()
{
var
min
=
this;
var
len
=
this.length;
for
(var
i
=
1;
i
《
len;
i++){
if
(this
《
min){
min
=
this;
}
}
return
min;
}
//最大值
Array.prototype.max
=
function()
{
var
max
=
this;
var
len
=
this.length;
for
(var
i
=
1;
i
《
len;
i++){
if
(this
》
max)
{
max
=
this;
}
}
return
max;
}
//数组长度
var
array
=
new
array(1,2,3,2,4,55,2);
alert(array.length);//输出7
希望本文所述对大家JavaScript程序设计有所帮助。

JS中如何快速获取数组中的最大值最小值

还是很简答的
//最小值
Array.prototype.min = function() {
var min = this;
var len = this.length;
for (var i = 1; i 《 len; i++){
if (this 《 min){
min = this;
}
}
return min;
}
//最大值
Array.prototype.max = function() {
var max = this;
var len = this.length;
for (var i = 1; i 《 len; i++){
if (this 》 max) {
max = this;
}
}
return max;
}
希望对你有帮助

javascript ：找出5个数中最大的一个数

可以将这五个数装入数组中然后用冒泡或选择从大到小排序一下再输出第一个元素。 《SCRIPT LANGUAGE="JavaScript"》
《!-- var arr=new Array();
for(i=0;i《5;i++)
{
arr=Math.floor(Math.random()*100);//随机产生5个100以内的整数
} //由大到小
for(a=0;a《arr.length;a++)
{
for(b=0;b《arr.length-a;b++)
{
if(arr)
{
temp0=arr;
arr;
arr=temp0;
}
}
}
document.write("由大到小排序："+arr);
document.write("最大数为："+arr); 《/SCRIPT》

js求数组最大值方法汇总

原生方法：
function fnmax(array) {
var max = array;
for(var i = 1; i 《 array.length - 1;i++) {
if (array 》 max) {
max = array;
}
}
return max
}

js内置方法:
Math.max.apply(null,arr) 取数组中的最大值

js怎么取出数组中的最大值

思路：可以用遍历数组的方法来判断

方法如下：

var t = new Array(1，11，111，1111，11111);//定义个数组
var m = t;
for(var i=1;i《t.length;i++){ //循环数组
  if(m《t;}//该判断就可以判断整个数组的最大值

分享JS数组求和与求最大值的方法

前言
面试遇到一个问题：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;
}
return
result;
};
.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;
})
};
.sum();
//
24
相比第一种方法，使用reduce()方法的效率更高。
这两种方法的效率比较可以直接在函数运行前后分别调用new
Date()获取即时时间，从而通过时间差比较执行时间。这里就不比较了，因为每个人的执行环境差异较大。测试结果是reduce()方法的执行时间更短。
JS数组求和函数，并求出数组中的最大值
实例代码
《!DOCTYPE
html
PUBLIC
"-//W3C//DTD
XHTML
1.0
Transitional//EN"
***隐藏网址***
《html
***隐藏网址***
《head》
《meta
***隐藏网址***
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
***隐藏网址***
《script
type="text/javascript"》
//求和
Array.prototype.sum
=
function
()
{
for
(var
sum
=
i
=
0;
i
《
this.length;
i++)sum
+=
parseInt(this);
return
sum
;
};
//求最大值
Array.prototype.maxima
=
function
()
{
for
(var
i
=
0,
maxValue
=
Number.MIN_VALUE;
i
《
this.length;
i++)parseInt(this)
》
maxValue
&&
(maxValue
=
this);
return
maxValue;
};
//应用
var
arr
=
;
alert(arr.join("+")
+
"="
+
arr.sum());
alert(arr.join("|")
+
"中,
最大的数是:"
+
arr.maxima());
《/script》
《/body》
《/html》
以上就是本文的全部内容，希望对大家使用JavaScript有所帮助哦，如果有疑问的话欢迎留言讨论，小编会及时回复大家的。

js中，用for循环找出一组数组中的最大值和最小值，document.write输出，

var a = ;
for (x in a) {
    if (a 》 max) {
        max = a;
    }
    
    if (a 《 min) {
        min = a;
    }
}

原始的差不多就是这个样子（这个知是对整数有效，浮点的可能会有bug）。建议你直接用undersource，里面有函数直接实现这些功能