找出一个整数数组中，第二大的数_查找一个整数数组中第二大数的个数-优快云博客

本文介绍了一个函数，用于在随机产生的整数数组中找到第二大的数，通过比较数组元素来实现，确保了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
    写一个函数找出一个整数数组中第二大的数 
*/

#include <stdio.h>
#include <stdlib.h> 
#include <time.h>

#define SIZE 10
int array[] = {0};

//随机产生一个大小为SIZE的整数数组
void  createArray(int array[])
{
    int i = 0;

    srand(time(NULL));
    for(i = 0; i < SIZE; i++){
        array[i] = rand();
    }
}

//打印整数数组 
void printArray(int array[])
{
    int i = 0;
    for(i = 0; i < SIZE; i++){
        printf("%d, ", array[i]);
    }
    printf("\n");
}

//获取数组中第二大的数
int getSecondMaxNumber(int array[])
{
    int i = 0;
    int max = array[0];
    int max2 = array[0];
    for(i = 1; i < SIZE; i++){
        if(array[i] > max){
            max2 = max;
            max = array[i];
        }
        else if(array[i] < max){    //排除等于的情况 
            if(array[i] > max2){
                max2 = array[i];
            }
        }
    }
    //如果最后第二大的数等于最大的数，说明数组中没有第二大的数
    if(max == max2){
        return (2^32-1);
    }

    return max2;
}

//获取数组中第二大的数
int findSecondMaxNumber(int array[])
{
    int i = 0;
    int max = array[0];
    int max2 = array[0];
    for(i = 1; i < SIZE; i++){
        if(array[i] > max2){
            if(array[i] < max){
                max2 = array[i];
            }
            else if(array[i] > max){
                max2 = max;
                max = array[i];
            }
        }
    }
    //如果最后第二大的数等于最大的数，说明数组中没有第二大的数
    if(max == max2){
        return (2^32-1);
    }

    return max2;
}


int main(void)
{
    createArray(array);
    printArray(array);

    //int second = findSecondMaxNumber(array)
    int second = getSecondMaxNumber(array); 
    if(second == (2^32-1)){
        printf("It is not has second max number!\n");
    }
    else{
        printf("%d\n", second);
    }

    return 0;
}