不使用数组找到最大/最小值
创始人
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是输入数组的长度。

相关内容

热门资讯

最新通报!微乐小程序家乡自建房... 最新通报!微乐小程序家乡自建房辅助app,微乐山西小程序破解器-切实真的是有辅助教程(有挂规律)1、...
总算了解!微乐小程序脚本工具平... 总算了解!微乐小程序脚本工具平台,微信小程序微乐辅助器苹果-一贯真的有辅助挂(有挂实锤)1、微乐小程...
推荐十款!微乐小程序家乡自建房... 推荐十款!微乐小程序家乡自建房辅助app,微乐河南小程序微乐辅助脚本-真是存在有辅助方法(揭秘有挂)...
科技通报!微乐手游辅助脚本平台... 科技通报!微乐手游辅助脚本平台,微信小程序微乐辅助器免费版-本来真的是有辅助脚本(有挂详情)1、每一...
终于清楚!微乐家乡麻将辅助,微... 终于清楚!微乐家乡麻将辅助,微信小程序微乐安徽辅助苹果-确实有辅助器(有挂方针)1、进入到微乐家乡麻...
最新通报!微乐小程序游戏破解器... 最新通报!微乐小程序游戏破解器,微信微乐游戏辅助器-果然真的有辅助app(有挂攻略)1、每一步都需要...
我来教大家!微乐小程序微乐辅助... 我来教大家!微乐小程序微乐辅助软件,微信小程序微乐辅助器app-一贯存在有辅助脚本(有挂教程)一、微...
记者爆料!微乐小程序微乐辅助软... 记者爆料!微乐小程序微乐辅助软件,微乐广西自建房免费黑科技下载-真是是有辅助挂(存在有挂)微乐小程序...
总算明白!微乐小程序脚本工具平... 总算明白!微乐小程序脚本工具平台,微信小程序微乐房间有挂吗-竟然真的是有辅助方法(讲解有挂)1、点击...
玩家必看教程!微乐小程序免费工... 玩家必看教程!微乐小程序免费工具,微乐小程序插件免费贴吧-总是有辅助app(有挂工具)1、全新机制【...