如何在数组中找到最大值

发布网友 发布时间：2022-05-15 03:33

我来回答

共5个回答

懂视网 时间：2022-05-15 07:54

这次给大家带来怎样获得Number类型数组中最大元素，获得Number类型数组中最大元素的注意事项有哪些，下面就是实战案例，一起来看一下。

1. 不使用任何库函数

代码如下：

function findMax1 (arr) {
 let result = 0;
 if (Array.isArray(arr)) {
 for (let i = 0; i < arr.length; i++) {
 result = arr[i] > result ? arr[i] : result;
 }
 
 return result;
 } else {
 console.error('The parameter arr is not an array');
 return;
 }
}

解释：

利用一个变量result来存储最大值。遍历待查找的数组，如果当前遍历的元素大于result，就把这个元素赋值给result。

2. 利用Array.reduce()

代码如下：

function findMax2 (arr) {
 let result = 0;
 if (Array.isArray(arr)) {
 result = arr.reduce((a, b) => {
 return a > b ? a : b;
 }, 0);
 
 return result;
 } else {
 console.error('The parameter arr is not an array');
 return;
 }
}

解释：

reduce方法就是通过一个函数，针对一个累加器（accumulator）和数组中的每一个元素，将一个数组最终减少到一个值。

reduce接受两个参数：

第一个是callback，就是那个前面提到的那个函数。它有四个参数：

1. accumulator：累加器，它是上次运行callback的结果。如果提供了initialValue，那么第一次就是initialValue；

2. currentValue：当前遍历的数组的元素；

3. currentIndex：当前遍历的数组的元素的index，从0开始。如果提供了initialValue，那就从1开始；

4. array：当前应用reduce的数组。

第二个是initialValue，是一个初值，作为第一次运行callback函数的第一个实参。这个是可选的。这里要注意一下，如果这个参数不提供，并且应用在一个空数组上，是会报错的。

那么上面代码的意思就是，每次遍历数组进行比较，大的就留下来，即accumulator，并将其用作下一次和数组元素的比较。最后只留下这一个值，即最大值。

3. 利用Apply和Math.max()

代码如下：

function findMax3 (arr) {
 let result = 0;
 if (Array.isArray(arr)) {
 result = Math.max.apply(null, arr);
 
 return result;
 } else {
 console.error('The parameter arr is not an array');
 return;
 }
}

解释：

apply解释稍显复杂，不作进一步的解释。

它接受两个参数，第一个是thisArg，第二个是argsArray。两个都是可选的。此处简单来说，就是使用一个函数时，参数以数组的方式传递进去。

4. 只用Math.max()

代码如下：

function findMax4 (arr) {
 let result = 0;
 if (Array.isArray(arr)) {
 result = Math.max(...arr);
 
 return result;
 } else {
 console.error('The parameter arr is not an array');
 return;
 }
}

解释：

基于上一个解法的思路，在ES6中，有一个扩展运算符（...），可以将一个数组中的元素拆出来，组成一个用逗号分隔的序列。刚好满足Math.max()函数的需求。

在给大家介绍一下JS之number、Math和数组的相关知识点

1、Number对象。

创建Number对象的方式：

方式1：

var 变量= new Number(数字)

方式2：

var 变量 = 数字;

常用的方法：

toString() 把数字转换成指定进制形式的字符串。（输入数字几，就转换为几， number.toString(2)）

toFixed() 指定保留小数位,而且还带四舍五入的功能。

2、Math　　

Math对象常用的方法：

ceil 向上取整

floor（） 向下取整

random() 随机数方法 // 产生的伪随机数介于 0 和 1 之间（含 0，不含 1），

round 四舍五入

3、Array数组对象:

创建数组的方式1：

var 变量名 = new Array(); 创建一个长度为0的数组。

方式2：

var 变量名= new Array(长度) 创建一个指定长度的数组对象。

方式3：

var 变量名 = new Array("元素1","元素2"...); 给数组指定元素创建数组 的对象。

方式4：

var 变量名 = ["元素1","元素2"...];

数组要注意的细节：

1. 在javascript中数组的长度是可以发生变化的。

var arr = new Array(); //创建了一个长度为0的数组对象。
arr[100] = 10;
document.write("arr长度："+arr.length+"<br/>");
var arr2 = new Array("狗娃","狗剩","铁蛋");
arr2 = ["狗娃","狗剩","铁蛋","张三"];
document.write("arr2长度："+arr2.length+"<br/>");

3.1数字的方法

a、concat把arr1与arr2的数组元素组成一个新的数组返回。　　
arr1 = arr1.concat(arr2);

b、join使用指定的分隔符把数组中的元素拼装成一个字符串返回。

var elements = arr1.join(",");

c、pop ：移除数组中的最后一个元素并返回该元素。

d、push：将新元素添加到一个数组中，并返回数组的新长度值。

arr1.push("你好");

e、reverse(); 翻转数组的元素

f、slice指定数组 的开始索引值与结束索引值截取数组的元素，并且返回子数组。（包头不包尾）

var subArr = arr1.slice(1,2);

g、sort排序，排序的时候一定要传入排序的方法。（不传时默认是按照ASCII表排列）

arr1 = [19,1,20,5];
arr1.sort(sortNumber); //排序，排序的时候一定要传入排序的方法。
function sortNumber(num1,num2){ 
return num1-num2;
}

h、splice第一个参数是开始删除元素的 索引值， 第二参数是删除元素的个数，往后的数据就是插入的元素（也可以不写）。

arr1.splice(1,1,"张三","李四","王五");

相信看了本文案例你已经掌握了方法，更多精彩请关注Gxl网其它相关文章！

推荐阅读：

vue表单入门使用须知

使用JS操作input文本框内容

热心网友 时间：2022-05-15 05:02

最简单的方法是采用“打擂台”的方法。假定数组中有N个元素，为a[i]（i=0,1,2,...,N-1).算法步骤如下：
1）i=0，Max＝a[0]
2）i增 1，如 i＝N，则算法结束；
3）如a[i]>Max，则更新Max=a[i]；
4）转第2）步
5）输出最大值Max。
给出一段C代码：
#include<stdio.h>
int main()
{
int N,i,a[1000],Max;
scanf("%d",&N); //输入元素个数
for(i=0;i<N;i++)
scanf("%d",&a[i]); //输入N个整数元素值
Max=a[0]; //打擂台求最大值
for(i=1;i<N;i++)
if(a[i]>Max)Max=a[i];
printf("Max=%d\n",Max); //输出最大值
return 0;
}

热心网友 时间：2022-05-15 06:20

额看了你的代码就知道你的C++一定是相当的菜啊!首先,输入一个数组的值不是直接像"cin>>z[i]"那样的,只会让编译器感觉莫名其妙,没有声明数组z和变量i.其次,调用函数不是直接max就行了,同样会让编译器感觉莫名其妙,同样是没有声明变量max.鉴于你的水平,我就直接用一个固定了大小的数组搞定了算了:
const in size=100;
int CheckMax(int z[],int n)
{
int max=z[0];
for(int i=1;i<n;i++)
if(z[i]>max)max=z[i];
return max;
}
int main()
{
cout<<"Please enter the numbers:"<<endl;
int z[size];
int t;
int i=0;
cin>>t;
while(t!=0)
{
z[i++]=t;
cin>>t;
}
cout<<CheckMax(z,i)<<endl;
return 0;
}

热心网友 时间：2022-05-15 07:55

简单地改了一下，你看看吧

#include<iostream>
using namespace std;

int CheckMax(int z[],int n)
{
int max=z[0];
for(int i=0;i<=n;i++)
if (max<z[i])
max=z[i];
return max;
}

int main()
{
int z[100];
for(int i=0;i<100;i++)
{
cout<<"请输入第"<<i<<"个数(或输入0结束)："<<endl;
cin>>z[i];
if(z[i]==0)
{
i-=1;
break;
}
}
int max;
max=CheckMax(z,i);
cout<<"最大的数为："<<max<<endl;
return 0;
}

已经调试，可用。
希望被采纳。

热心网友 时间：2022-05-15 09:46

int CheckMax(int z[],int n)
{
int max=z[0];
for(int i=0;i<=n;i++)
if (max<z[i])
max=z[i];
return z[i];
}

应该是 if ( max < z[i] )