溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

javascript如何實現數組最大值和最小值

發布時間:2021-05-30 17:36:55 來源:億速云 閱讀:214 作者:小新 欄目:開發技術

小編給大家分享一下javascript如何實現數組最大值和最小值,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!

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

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

算法1的思路是在自定義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
        }
        // 結果
        console.log(arr.min()); // 1
        console.log(arr.max()); // 9

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

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

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

3、算法2的優化

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

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

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

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

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

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

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

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

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

6、借助ES6的擴展運算符

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

以上是“javascript如何實現數組最大值和最小值”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女