场景如下，给定一个数组，编写算法，得到数组的最大值和最小值。
- 算法1：通过prototype属性扩展min()和max()函数
主要思路是在自定义的min()函数和max()函数中，通过循环由第一个值依次与后面的值作比较是在自定义min()和max()函数中，通过循环由第一个值依次与后面的值作比较，动态更新最大值和最小值，从而找到结果
// 最小值
Array.prototype.min = function () {
let min = this[0];
let len = this.length;
for (let i = 1; i < len; i++) {
if (this[i] < min) {
min = this[i];
}
}
return min;
};
// 最大值
Array.prototype.max = function () {
let max = this[0];
let len = this.length;
for (let i = 1; i < len; i++) {
if (this[i] > max) {
max = this[i];
}
}
return max;
};
- 算法2：借助Math对象的min()函数和max()函数
主要思路是通过apply()函数改变函数的执行体，将数组作为参数传递给apply()函数。这样数组就可以直接调用Math对象的min()函数和max()函数来获取返回值。
// 最大值
Array.max = function (array) {
return Math.max.apply(Math, array);
}
// 最小值
Array.min = function(array) {
return Math.min.apply(Math, array);
}
let arr2 = [2, 4, 6, 8, 10 ];
console.log(Array.max(arr2)); //10
console.log(Array.min(arr2)); //2
- 算法3：算法2的优化
在算法2中将min()函数和max()函数作为Array类型的静态函数，但不支持链式调用，我们可以利用对象字面量进行简化。
// 最大值
Array.prototype.max = function () {
return Math.max.apply({}, this);
}
// 最小值
Array.prototype.min = function() {
return Math.min.apply({}, this);
}
与算法2不同的是，在验证时，因为min()函数和max()函数属于实例方法，所以可以直接通过数组调用。
let arr3 = [2, 4, 6, 8, 10];
console.log(arr3.max()); //10
console.log(arr3.min()); //2
上面的算法代码中apply()函数传入的第一个值为{},实际表示当前执行环境的全局对象。第二个参数this指向需要处理的数组。
由于apply函数的特殊性第一个参数，指定为 null 或 undefined 时会自动替换为指向全局对象，原始值会被包装。所以我们也可以将第一个参数设置为null、undefind。
// 最大值
Array.prototype.max = function () {
return Math.max.apply(null, this);
}
// 最小值
Array.prototype.min = function() {
return Math.min.apply(undefined, this);
}
- 算法4：借助Array类型的reduce()函数
主要思想是reduce()函数不设置initialValue初始值，将数组的第一个元素直接作为回调函数的第一个参数，依次与后面的值进行比较。当需要找最大值时，每轮累加器返回当前比较中大的值；当需要找最小值时，每轮累加器返回当前比较中小的值。
//最大值
Array.prototype.max = function () {
return this.reduce(function (preValue, curValue) {
return preValue > curValue ? preValue : curValue; //比较后，返回大的值
});
};
//最小值
Array.prototype.min = function () {
return this.reduce(function (preValue, curValue) {
return preValue > curValue ? curValue : preValue; //比较后，返回小的值
});
};
- 算法5：借助Array类型的sort()函数
主要思想时借助数组的原生sort()函数对数组进行排序，排序完成后首尾元素即是数组的最小、最大元素。
默认的sort()函数在排序时时按照字母顺序排序的，数字会被按照字符串处理。例如数字 18 会被当做"18"处理，数字 6 被当"6"来处理，在排序时是按照字符串的每一位进行比较的，因为"1"比"6"要小，所以"11"排序时要比"6"小。对于数值类型的数组来说，这显然不合理。所以我们需要进行自定义排序。
let sortFn = funtion (a, b) {
return a - b;
};
let arr5 = [2, 4, 6, 8, 10];
let sortArr = arr5.sort(sortFn);
console.log(sortArr[sortArr.length - 1]); //最大值
console.log(sortArr[0]); //最小值
- 算法6：借助ES6扩展运算符
主要思想是借助于ES6中增加的扩展运算符(...)，将数组直接通过Math.min()函数与Math.max()函数的调用，找出数组中的最大值和最小值。
let arr6 = [2, 4, 6, 8, 10];
console.log(Math.max(...arr6)); //最大值
console.log(Math.min(...arr6)); //最小值
