最大值和最小值的差

题意

输出整数序列最大值减最小值。

思路

Python 的 max 和 min 可直接得到两个极值，再相减即可。

代码

Python代码

python

1
2
3count = int(input())
numbers = list(map(int, input().split()))
print(max(numbers) - min(numbers))

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23#include <cstdio>
using namespace std;

#define inf 0x7f7f7f7f

int n;
int min = inf;
int max= -inf;

int main(){
    int n;
    int i,t;
    scanf("%d",&n);
    for (i=1;i<=n;i++){
        scanf("%d",&t);
        if( min  > t) 
            min = t;
        if( max < t)
            max = t;
    }
    printf("%d",max-min);
    return 0;
}

复杂度

时间复杂度为 $O(n)$ ，序列空间为 $O(n)$ 。

总结

极值差问题只依赖最大值和最小值。

最大值和最小值的差

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结