获取数组中的最大值和次大值以及最小值和次小值
昨天参加LeetCode的周赛的时候,写代码的过程中遇到了需要获取遍历过程中出现的最小值和次小值的场景。由于之前没有认真思考过这个逻辑,导致当时浪费了不少时间。现在把这个逻辑好好梳理一下。下面以最小值和次小值为例。首先需要声明两个变量first_min, second_min = float('inf'), float('inf')如果当前元素n小于first_min, 说明n是目前已知的最小值,但是不能直接更新最小值,因为还需要维持次小值,因此,需要先把当前最小值赋值给次小值,然后再把当前元素
原创
2020-06-14 18:38:14 ·
1567 阅读 ·
0 评论