找出在一个数组中出现n/2次的数

martin_liang

于 2013-03-17 20:55:01 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/C 算法

本文链接：https://blog.youkuaiyun.com/martin_liang/article/details/8684714

算法同时被 2 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

本文提供了一段使用C++实现的代码，用于找出数组中出现两次的元素。通过遍历数组并利用取模运算，该算法有效地解决了此问题。

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

int main() 
{ 
    int a[] = {1 , 2 , 3, 1 }; 
    int n = sizeof (a )/ sizeof(a[0]); 

    int i; 
    for ( i = 0; i < n; i++ ) 
    { 
        if ( a[i] == a[(i+1)%n ] || a[i] == a[(i+2)%n] ) 
        { 
            printf("%d ", a[i] ); 
            break; 
        } 
    } 
    getch(); 
    return 0; 
}