第二小的元素

这里有很多方法可以实现：

1. 一个简单的解决方案是按递增顺序对数组进行排序，堆排、快排、归并排序等等都可以达到目的。排序数组中的前两个元素是两个最小的元素。这个解的时间复杂度是O(nlogn)。 关于排序算法后续会继续更新。
2. 更好的解决方案是扫描数组两次。在第一次遍历中找到最小元素。让这个元素为x，在第二次遍历中，找到最小的元素大于x，这个解的时间复杂度是O(n)。

当然有更好的方法就是，在一次遍历中找到最小的两个数，时间复杂度为O(n)

1. 初始化2个最小值,firstmin,secondmin
2. 遍历所有元素,假如当前元素小于firstmin,那么将更新firstmin,secondmin.如果小于secondmin直接更新secondmin

具体实现如下：

std::pair<int,int> secondSmallest(std::vector<int> arrays) { int firstmin = INT_MAX; int secondmin = INT_MAX; for (auto value : arrays) { if (value < firstmin) //小于最小的元素 更新1和2 { secondmin = firstmin; firstmin = value; } else if (value < secondmin && value != firstmin) //小于倒数二的 更新2 { secondmin = value; } } return std::make_pair(firstmin, secondmin); }