算法----查找列表中元素的最小值和最大值

复制代码
#第一种:分组计算
class MaxMin():
    def __init__(self):
        self.max = None
        self.min = None

    def getMax(self):
        return self.max

    def getMin(self):
        return self.min

    def _update_value(self, value, current_value, is_max):
        """
        辅助方法,用于更新最大或最小值。

        参数:
        value (int/float): 待比较的值。
        current_value (int/float): 当前的最大或最小值。
        is_max (bool): 如果为True,表示更新最大值;如果为False,表示更新最小值。

        返回:
        int/float: 更新后的最大或最小值。
        """
        if is_max:
            return max(value, current_value)
        return min(value, current_value)

    def GetmaxAndMin(self, arr):
        if arr is None:
            print("参数不合法!")
            return

        self.max = arr[0]
        self.min = arr[0]

        # 两两一组进行比较交换
        for i in range(0, len(arr) - 1, 2):
            if arr[i] > arr[i + 1]:
                arr[i], arr[i + 1] = arr[i + 1], arr[i]

        # 更新最小值
        for i in range(0, len(arr), 2):
            self.min = self._update_value(arr[i], self.min, False)

        # 更新最大值
        for i in range(1, len(arr), 2):
            self.max = self._update_value(arr[i], self.max, True)

        # 处理列表长度为奇数的情况
        if len(arr) % 2 == 1:
            self.min = self._update_value(arr[-1], self.min, False)
            self.max = self._update_value(arr[-1], self.max, True)


if __name__ == "__main__":
    array = [7, 3, 19, 40, 4, 7, 1]
    m = MaxMin()
    m.GetmaxAndMin(array)
    print("max=" + str(m.getMax()))
    print("min=" + str(m.getMin()))
复制代码
# 第二种:选择最大最小元素
def selectMaxMin(a,low,high):
    if high-low<=1:
        max_=max(a[high],a[low])
        min_=min(a[high],a[low])
        return max_,min_
    max_L,min_L=selectMaxMin(a,low,low+(high-low)//2)
    max_R,min_R=selectMaxMin(a,low+(high-low)//2+1,high)
    return max(max_L,max_R),min(min_L,min_R)
print(selectMaxMin([1,3,-1,4,9,5,2],0,6))
复制代码
返回结果:

第二种:

相关推荐
香饽饽~、1 小时前
【第十一篇】SpringBoot缓存技术
java·开发语言·spring boot·后端·缓存·intellij-idea
蓝婷儿1 小时前
Python 机器学习核心入门与实战进阶 Day 1 - 分类 vs 回归
python·机器学习·分类
Devil枫2 小时前
Kotlin扩展函数与属性
开发语言·python·kotlin
菠萝加点糖2 小时前
Kotlin Data包含ByteArray类型
android·开发语言·kotlin
程序员阿超的博客3 小时前
Python 数据分析与机器学习入门 (八):用 Scikit-Learn 跑通第一个机器学习模型
python·机器学习·数据分析·scikit-learn·入门教程·python教程
2301_803554523 小时前
c++中类的前置声明
java·开发语言·c++
xingshanchang4 小时前
PyTorch 不支持旧GPU的异常状态与解决方案:CUDNN_STATUS_NOT_SUPPORTED_ARCH_MISMATCH
人工智能·pytorch·python
hn小菜鸡5 小时前
LeetCode 377.组合总和IV
数据结构·算法·leetcode
不想写bug呀6 小时前
多线程案例——单例模式
java·开发语言·单例模式
Deepoch6 小时前
Deepoc 大模型:无人机行业的智能变革引擎
人工智能·科技·算法·ai·动态规划·无人机