题目描述
题目大概是输入整型数组,求数组的最小数和最大数之和,另外数组的长度不超过50。
输入描述
一组数字,以逗号分隔,数组的个数不拆过50。
输出描述
数组中最大元素和最小元素之和。
测试用例
示例1:
输入:
1,2,3,4
输出:
5
示例2:
输入:
1
输出:
2
说明:当只有一个数的时候,则最小数和最大数都是该数。
解题思路
本题没啥难度,这里提供两个主要的解题思路:
思路一:先对数组元素进行排序,取第一个元素和最后一个元素相加。时间复杂度:O(NLog2N)
思路二:直接使用工具类找到最大数和最小数,将二者相加。时间复杂度:O(2N)
针对vector列表,我们可以使用*max_element
和*min_elem