4.19打卡

发布时间 2023-04-19 18:35:22作者: 晨观夕

问题描述:

给定一个长度为n的数组,找出其中的最大元素和最小元素的差值。假设数组中的元素范围为[-10000, 10000]。

设计思路:
1. 直接排序,取出最大值和最小值,计算其差值;
2. 遍历数组,同时维护最大值和最小值,最后计算其差值。

 

程序流程图:
1. 直接排序,取出最大值和最小值,计算其差值

2. 遍历数组,同时维护最大值和最小值,最后计算其差值

 

代码实现:
#include <iostream>
#include <vector>
#include <algorithm>
#include <climits>

using namespace std;

int maxMinDiff(vector<int>& nums) {

int minNum = INT_MAX, maxNum = INT_MIN;
for (int num : nums) {
minNum = min(minNum, num);
maxNum = max(maxNum, num);
}
return maxNum - minNum;
}

int main() {
vector<int> nums = {1, 5, -3, 4, 10};
cout << maxMinDiff(nums) << endl;

nums = {0, 0, 0, 0};
cout << maxMinDiff(nums) << endl;

nums = {INT_MAX, INT_MIN};
cout << maxMinDiff(nums) << endl; 

return 0;
}