不使用数组找到最大/最小值
创始人
2024-12-29 09:30:24
0

解决方法1:使用两个变量来保存最大值和最小值

def find_max_min(nums):
    max_value = float('-inf')  # 初始化最大值为负无穷大
    min_value = float('inf')   # 初始化最小值为正无穷大
    
    for num in nums:
        if num > max_value:
            max_value = num  # 更新最大值
        if num < min_value:
            min_value = num  # 更新最小值
        
    return max_value, min_value

解决方法2:使用递归来找到最大值和最小值

def find_max_min(nums):
    if len(nums) == 1:
        return nums[0], nums[0]  # 当只有一个元素时,最大值和最小值都是该元素
    
    if len(nums) == 2:
        return (nums[0], nums[1]) if nums[0] < nums[1] else (nums[1], nums[0])
    
    mid = len(nums) // 2
    max_left, min_left = find_max_min(nums[:mid])  # 递归找到左半部分的最大值和最小值
    max_right, min_right = find_max_min(nums[mid:])  # 递归找到右半部分的最大值和最小值
    
    max_value = max(max_left, max_right)
    min_value = min(min_left, min_right)
    
    return max_value, min_value

注意:以上两种方法都是基于比较的方式来找到最大值和最小值,因此时间复杂度都是O(n),其中n是输入数组的长度。

相关内容

热门资讯

透视科普!wpk辅助是什么(透... 透视科普!wpk辅助是什么(透视)hhpoker智能辅助插件,教程办法(真实有挂)-哔哩哔哩1.hh...
wpk透视怎么安装!拱趴大菠萝... wpk透视怎么安装!拱趴大菠萝怎么开挂(透视)插件-好像解迷有挂wpk透视怎么安装!拱趴大菠萝怎么开...
透视有挂!wepoker怎么看... 透视有挂!wepoker怎么看牌型(透视)淘宝买wepoker透视有用吗,教程大纲(有挂方法)-哔哩...
wepoker私人局有透视吗!... wepoker私人局有透视吗!约局吧德州真的有透视挂吗(透视)教程-本来关于有挂1)约局吧德州真的有...
透视透视!wepoker有透视... 透视透视!wepoker有透视功能吗(透视)拱趴大菠萝万能挂图解,教程课程(有挂分析)-哔哩哔哩1、...
wepoker一直输的号能继续... wepoker一直输的号能继续打吗!拱趴游戏破解器(透视)教程-总是揭露真的是有挂wepoker一直...
透视科普!wepoker有人用... 透视科普!wepoker有人用过吗(透视)拱趴大菠萝挂怎么安装,教程方式(有挂方针)-哔哩哔哩该软件...
pokemomo辅助软件!we... pokemomo辅助软件!wepoker有透视功能吗(透视)神器-真是揭露是真的挂1)wepoker...
透视开挂!哈糖大菠萝助手(透视... 透视开挂!哈糖大菠萝助手(透视)德普之星透视辅助软件下载,教程攻略(有挂教程)-哔哩哔哩1、很好的工...
wejoker透视方法!菠萝辅... wejoker透视方法!菠萝辅助器免费版的特点(透视)工具-一直普及有挂1、菠萝辅助器免费版的特点有...