javascript實現(xiàn)數(shù)組最大值和最小值的6種方法

更新時間：2021年05月30日 14:24:23 作者：蠟筆小群

比較數(shù)組中數(shù)值的大小是比較常見的操作，本文主要介紹了javascript實現(xiàn)數(shù)組最大值和最小值的6種方法，需要的朋友們下面隨著小編來一起學習學習吧

給定一個數(shù)組[1,8,5,4,3,9,2],編寫一個算法，得到數(shù)組的最大值 9，和最小值 1。

1、通過prototype屬性擴展min()函數(shù)和max()函數(shù)

算法1的思路是在自定義min()和max()函數(shù)中，通過循環(huán)由第一個值依次與后面的值作比較，動態(tài)更新最大值和最小值，從而找到結(jié)果。

        // 最小值
        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
        }
        // 結(jié)果
        console.log(arr.min()); // 1
        console.log(arr.max()); // 9

2、借助Math對象的min()函數(shù)和max()函數(shù)

算法2的主要思路是通過apply()函數(shù)改變函數(shù)的執(zhí)行體，將數(shù)組作為參數(shù)傳遞給apply()函數(shù)。這樣數(shù)組就可以直接調(diào)用Math對象的min()函數(shù)和max()函數(shù)來獲取返回值。

        Array.min = function(array) {
            return Math.min.apply(Math, array)
        }
        // 最大值
        Array.max = function (array) {
            return Math.max.apply(Math, array)
        }
        // 結(jié)果
        console.log(Array.min(arr)); // 1
        console.log(Array.max(arr)); // 9

3、算法2的優(yōu)化

在算法2中將min()函數(shù)和max()函數(shù)作為Array類型的靜態(tài)函數(shù)，但不支持鏈式調(diào)用，我們可以利用對象字面量進行簡化。

        // 最小值
        Array.prototype.min = function() {
            return Math.min.apply({}, this)
        }
        // 最大值
        Array.prototype.max = function () {
            return Math.max.apply({}, this)
        }
        // 結(jié)果
        console.log(arr.min()); // 1
        console.log(arr.max()); // 9

與算法2不同的是，在驗證時，因為min()函數(shù)和max()函數(shù)屬于實例方法，所以可以直接通過數(shù)組調(diào)用。
上面的算法代碼中apply()函數(shù)傳入的第一個值為{},實際表示當前執(zhí)行環(huán)境的全局對象。第二個參數(shù)this指向需要處理的數(shù)組。
由于apply函數(shù)的特殊性第一個參數(shù)，指定為 null 或 undefined 時會自動替換為指向全局對象，原始值會被包裝。所以我們也可以將第一個參數(shù)設(shè)置為null、undefind。

4、借助Array類型的reduce()函數(shù)

算法4的主要思想是reduce()函數(shù)不設(shè)置initialValue初始值，將數(shù)組的第一個元素直接作為回調(diào)函數(shù)的第一個參數(shù)，依次與后面的值進行比較。當需要找最大值時，每輪累加器返回當前比較中大的值；當需要找最小值時，每輪累加器返回當前比較中小的值。

        // 最小值
        Array.prototype.min = function () {
            return this.reduce((pre, cur) => {
                return pre < cur ? pre : cur
            })
        }
        // 最大值
        Array.prototype.max = function () {
            return this.reduce((pre, cur) => {
                return pre > cur ? pre : cur
            })
        }
        // 結(jié)果
        console.log(arr.min()); // 1
        console.log(arr.max()); // 9

5、借助Array類型的sort()函數(shù)

算法5的主要思想時借助數(shù)組的原生sort()函數(shù)對數(shù)組進行排序，排序完成后首尾元素即是數(shù)組的最小、最大元素。
默認的sort()函數(shù)在排序時時按照字母順序排序的，數(shù)字會被按照字符串處理。例如數(shù)字 18 會被當做"18"處理，數(shù)字 6 被當"6"來處理，在排序時是按照字符串的每一位進行比較的，因為"1"比"6"要小，所以"11"排序時要比"6"小。對于數(shù)值類型的數(shù)組來說，這顯然不合理。所以我們需要進行自定義排序。

        let sortArr = arr.sort((a, b) => a - b)
        // 最小值
        sortArr[0]
        // 最大值
        sortArr[sortArr.length - 1]
        // 結(jié)果
        console.log(sortArr[0]); // 1
        console.log(sortArr[sortArr.length - 1]); // 9

6、借助ES6的擴展運算符

        // 最小值
        Math.min(...arr)
        // 最大值
        Math.max(...arr)
        // 結(jié)果
        console.log(Math.min(...arr)); // 1
        console.log(Math.max(...arr)); // 9

到此這篇關(guān)于javascript實現(xiàn)數(shù)組最大值和最小值的6種方法的文章就介紹到這了,更多相關(guān)javascript 數(shù)組最大值和最小值內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: