找出一维整型数组中的次最大值。
时间: 2023-06-09 20:07:49 浏览: 149
取数组中的第2大值
可以使用两个变量来记录最大值和次大值,遍历一遍数组即可,代码如下:
int findSecondLargest(int arr[], int n) {
int largest = arr[0], secondLargest = INT_MIN;
for(int i = 1; i < n; i++) {
if(arr[i] > largest) {
secondLargest = largest;
largest = arr[i];
} else if(arr[i] > secondLargest && arr[i] != largest) {
secondLargest = arr[i];
}
}
return secondLargest;
}
阅读全文