Major Element

iteye_19635

于 2008-11-09 23:12:22 发布

阅读量104

点赞数

分类专栏：笔试/面试文章标签： major element

笔试/面试专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个寻找数组中出现次数超过一半的元素的算法，并通过C语言实现。该算法首先找到可能的多数元素，再验证其是否真正超过一半的次数。

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

#include <stdio.h>

int FindMajorElement(int a[], int size)
{
	int major;
	int num=0;
	int i;

	for(i=0; i < size; i++)
	{
		if(num == 0) 
			major=a[i];
		else if( major == a[i] )
			num++;
		else num--;
	}
    num=0;

	for(i=0; i< size; i++)
	{
		if( a[i] == major) num++;
	}

	if( num>size/2) return major;
	else return -1;
}

int main()
{
    int a[]={1,3,2,4,4,4,4,4};

	printf("%d\n", FindMajorElement(a,sizeof(a)/sizeof(int)));
    
	return 0;
}

找到A中最多的一个元素，然后判断其是否为中位数、。