如何确定一个数组中的最大值

今天面试的一道题目是这样的,假设有一个数组,求出数组中的最大值,我使用的方法是:

 1 var a = [3, 10, 5, 8, 12, 15];
 2
 3 function compare(value1, value2) {
 4     if (value1 > value2) {
 5         return -1;
 6     } else if (value1 < value2) {
 7         return 1;
 8     } else {
 9         return 0;
10     }
11 }
12 a.sort(compare);
13 console.log(a[0]);

后面一想,可以这样精简代码:

1 var a = [3, 10, 5, 8, 12, 12, 15];
2
3 function compare(value1, value2) {
4     return value2 - value1; //此时是降序        //value1 - value2 是升序
5 }
6 a.sort(compare);
7 console.log(a[0]);

今天看书看到Math对象里面,看到了一种以最快的方式求出这个数组中的最大值

1 var a = [3, 10, 5, 8, 12, 12, 15];

2 var max = Math.max.apply(Math,a); //注意把第一个参数设置成为Math

3 console.log(max);

如此以来的话就方便很多了。而且通过Math对象提供的计算功能执行起来是最快的。

时间: 2024-10-12 11:32:07

如何确定一个数组中的最大值的相关文章

C#获取一个数组中的最大值、最小值、平均值

C#获取一个数组中的最大值.最小值.平均值 1.给出一个数组 1 int[] array = new int[] { 1,2,4,3,0,-1,34,545,2,34}; 2.数组Array自带方法 本身是直接可以调用Min(),Max(),Average()方法来求出 最小值.最大值.平均值 1 Console.WriteLine("--------------Array自身方法-----------------"); 2 Console.WriteLine("Min:{0

【课堂练习】输出一个数组中的最大值并测试

设计思想 用函数封装求数组最大值的代码,主函数中调用函数实现功能. 源程序代码 #include <iostream> using namespace std; int Largest(int list[],int length) { int i; int max=list[0]; for (i=0;i<length;i++) { if (list[i]>max) { max=list[i]; } } return max; } void main() { int i,Max; i

写一个方法求数组中的最大值,最小值,总和以及平均值。

class Program { /// <summary> /// 求数组中的最大值,最小值,总和以及平均值. /// </summary> /// <param name="nums">输入一个数组</param> /// <returns>返回一个新的数组(max,min,sum,avg)</returns> public static int[] GetMaxMinSumAvg(int[] nums) { i

求解一个数组中连续元素最大值

第一种实现是以O(N3) 即以n的三次方实现的,这个算法很简单,想法特别明显 第二种以O(N2) 即以n的二次方实现,算法简单,但是仍然不够好 第三种 O(N*log(N)) ,以n乘以log(N),采取分治法解决问题,当然也采取了递归的思想. 第四种O(N),这个方法就无敌了,线性时间,如果数组是在磁盘或者磁带上面,只需要读取数组,不需要存储在内存上面(联机算法),此算法简洁高效,最理想的算法 5 int f1(int p[],int left,int right){ 6 int tmp; 7

算法题:找出一个数组中相加值最大的连续序列元素

package arithmetic; /** * @author SHI * 求一个数组中相加值最大的连续序列元素 */ public class MaxSequence { public static void main(String[] args) { int[] a=new int[]{-2,9,-3,4,-6,7,-6,4}; findBigSequence(a); } /** * 思想: (1)计算出该数组的所有元素和,假设该值为最大 * (2)从数组下标1到a.length-1依次

js 取得数组中的最大值和最小值(含多维数组)

转自:http://www.dewen.org/q/433 方法一: var a=[1,2,3,5]; alert(Math.max.apply(null, a));//最大值 alert(Math.min.apply(null, a));//最小值 多维数组可以这么修改: var a=[1,2,3,[5,6],[1,4,8]]; var ta=a.join(",").split(",");//转化为一维数组 alert(Math.max.apply(null,ta

第2章 数字之魅——寻找数组中的最大值和最小值

寻找数组中的最大值和最小值 问题描述 对于一个由N个整数组成的数组,需要比较多少次才能把最大和最小的数找出来呢? 分析与解法 [解法一] 可以把寻找数组中的最大值和最小值看成是两个独立的问题,我们只要分别求出数组的最大值和最小值即可解决问题.最直接的做法是先扫描一遍数组,找出最大的数以及最小的数.这样,我们需要比较2*(N-1)次才能找出最大的数和最小的数.代码如下: 1 package chapter2shuzizhimei.findminmax; 2 /** 3 * 寻找数组中的最大值和最小

编程之美3:寻找数组中的最大值和最小值以及最大值和次大值

很开心,这是今天的第三篇文章啦!下午健身也感觉非常过瘾,托付宿舍妹子从日本代购的护肤品也到了.耳边漂浮着Hebe田馥甄的<魔鬼中的天使>文艺的声线,一切都好棒,O(∩_∩)O哈哈~.爱生活,爱音乐,爱运动,额,当然还有要爱学习啦!加油(^ω^) 额,扯远了.第三篇是关于寻找数组中的最大值和最小值.第一次看到这个题目的时候,楼主稍微鄙视了一下,因为觉得这个题目有什么好做的.但是楼主还是看了看<编程之美>上的写的,发现还是有必要记录一下,不一样的思考方式.很赞!大家和楼主一起哦,Are

2.10 用最少次数寻找数组中的最大值和最小值[find min max of array]

[本文链接] http://www.cnblogs.com/hellogiser/p/find-min-max-of-array.html [题目] 对于一个由N个整数组成的数组,需要比较多少次才能把最大和最小的数找出来呢? [分析] 1. 遍历两次数组,分别找出最大值和最小值,需要进行 2N 次比较. 2. 将数组中的元素分组,按顺序将数组中相邻的两个数分在同一组,用Max和Min来存储最大值和最小值.同一组比较完之后,较小的数与当前的最小值比较,如该数小于当前最小值,更新Min:较大的数与当