发布网友 发布时间:2022-05-14 05:07
共2个回答
热心网友 时间:2023-08-16 08:14
方法一:查找一个数组里面最小和次小的两个元素,可采用先按从小到大排序,然后,取出前两位数,得到最小和次小。但这种方法时间复杂度较高。
方法二:
先假定数组的前两位中的较小的是最小,较大的是次小
循环检查其余的元素,
若新元素小于最小,则,最小变为次小,新元素成为最小
否则,再判断新元素是否小于次小,是,则新元素变为次小
循环结束,输出两个数。
这种方法,一次遍历数组,就可以得到结果,效率比排序高出很多。
参考代码及运行效果:
热心网友 时间:2023-08-16 08:15
遍历一遍找即可找到最小和次小: