给定一个乱序数组，如何搜索最大和最小元素？

2022 年 4 月 24 日
本文字数：369 字
阅读完需：约 1 分钟

解题思路：先将数组排序成有序数组，默认按照升序排序，则排序后数组第一个元素为最小元素，最后一个数组为最大元素。

解题思路：先将数组排序成有序数组，默认按照升序排序，则排序后数组第一个元素为最小元素，最后一个数组为最大元素。

浏览器打开下列网页，在 Chrome 开发者工具 console 面板能看到测试输出：

<html><script>    function getMinAndMax(aSearchArray){        if( aSearchArray === null || aSearchArray.length === 0){            return {};        }        var sorted = aSearchArray.sort();        return {            min: sorted[0],            max: sorted[sorted.length-1]        }    }    // 测试代码    var testArray = [9,3,2,4];    console.log(getMinAndMax(testArray));</script>  </html>

复制代码

发布于: 刚刚阅读数: 4

InfoQ IT百科

关注

还未添加个人签名 2021.04.12 加入

还未添加个人简介

发布

暂无评论

创作场景

给定一个乱序数组，如何搜索最大和最小元素？

InfoQ IT百科

评论