找出数组A[1...n]中元素的最大值和次大值

原创于 2019-08-28 17:03:48 发布 · 5.6k 阅读

14 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的算法，用于从数组中找出最大的两个数。通过一次遍历，算法能够有效地找到这两个数，时间复杂度和空间复杂度均为O(1)。代码使用C语言实现，展示了如何初始化指针并更新最大值。

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

首先，运用复杂度最简单的方法，时间复杂度，空间复杂度都是一个常数 O（1），遍历一次就可以全部找出来。

# include <stdio.h>

int main()
{
    int a[6]={5,1,2,4,6,9}, i;
    int *first, *second;
    if (a[0]>a[1])
    {
        first=&a[0];
        second=&a[1];
    }
    else
    {
        first=&a[1];
        second=&a[0];
    }
    for (i=2; i<=5; i++)
    {
        if(a[i]>*first)
           {
             second=first;
             first=&a[i];
           }
        else if(a[i]>*second)
            second=&a[i];
    }
     printf("%d, %d\n", *first, *second);

     return 0;


}