在 C++ 数组中查找最小的和第二小的元素

假设我们有一个包含 n 个元素的数组。我们必须找到数组中的第一个和第二个最小元素。第一个最小元素是数组中的最小值，第二个最小元素是小于第一个最小值的最小值。

遍历每个元素，然后检查该元素，并引用第一个和第二个最小元素条件的条件来解决此问题。

示例

#include<iostream>
using namespace std;
int getTwoSmallest(int arr[], int n) {
   int first = INT_MAX, sec = INT_MAX;
   for (int i = 0; i < n; i++) {
      if (arr[i] < first) {
         sec = first;
         first = arr[i];
      }else if (arr[i] < sec) {
         sec = arr[i];
      }
   }
   cout << "First smallest = " << first << endl;
   cout << "Second smallest = " << sec << endl;
}
int main() {
   int array[] = {4, 9, 18, 32, 12};
   int n = sizeof(array) / sizeof(array[0]);
   getTwoSmallest(array, n);
}

输出

First smallest = 4
Second smallest = 9

Arnab Chakraborty

更新日期：2019-11-04

2K+ 阅读

开启你的 事业

完成课程认证

开始