node js 下查找数组最大最小值时间复杂度 1.5N 思路来自编程之美

最新推荐文章于 2025-08-24 23:36:32 发布

原创最新推荐文章于 2025-08-24 23:36:32 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程之美 #javascript #最大最小值 #nodejs #readline

前端/Javascript 同时被 2 个专栏收录

45 篇文章

订阅专栏

算法

9 篇文章

订阅专栏

本文介绍使用Node.js进行基本的输入输出操作，并通过示例代码展示了如何处理数组，包括利用map和条件语句找出最大最小值。此外，还介绍了array.forEach和array.map等方法不会改变原数组的特点。

主要是熟悉一下node输入输出，以及array.forEach 和 array.map 都不会直接改变原数组。还有三目运算符 : 两侧必须是单语句。

const readline = require('readline')
const rl = readline.createInterface({
    input:process.stdin,
    output:process.stdout
})
var input
rl.on('line',function(line){
        var arr = line.trim().split(' ')
        arr = arr.map(function (item) {
            return +item
        })
        switch (arr.length){
            case 0: console.log('no item empty array');break;
            case 1: console.log([arr[0],arr[0]]);break;
            case 2: arr[0]>arr[1]? console.log([arr[0],arr[1]]):console.log([arr[1],arr[0]]);break;
            default:
            var min, max;
            if (arr[0]>arr[1]){
                min = arr[1],max= arr[0] 
            }
            else {
                min = arr[0],max= arr[1]
            }
            for( var i = 2 ; i < arr.length ; i+=2){
                if(arr[i]){
                    if(arr[i+1]){
                        if (arr[i] > arr [i+1]){
                            max = arr[i] > max ? arr[i] : max
                            min = arr[i+1] < min ? arr[i+1] : min
                        }
                        else{
                            max = arr[i+1] > max ? arr[i+1] : max
                            min = arr[i] < min ? arr[i] : min
                        }
                    }
                    else {
                        max = arr[i] > max ? arr[i] : max
                        min = arr[i] < min ? arr[i] : min
                    }
                }
            }//end of loop
            console.log([max,min])
        }

})