w3resource

C Exercises: Find majority element of an array

C Array: Exercise-49 with Solution

Write a program in C to find majority element of an array.

Pictorial Presentation:

C Exercises: Find majority element of an array

Sample Solution:

C Code:

# include <stdio.h>

void findMajorityElement(int *arr1, int arr_size) 
{
 int i, mIndex = 0, ctr = 1;
    for(i = 1; i < arr_size; i++) 
	{
        if(arr1[mIndex] == arr1[i])
            ctr++;
        else
            ctr--;
        if(ctr == 0) 
		{
            mIndex = i;
            ctr = 1;
        }
    }
    ctr = 0;
    for (i = 0; i < arr_size; i++) 
	{
        if(arr1[i] == arr1[mIndex])
            ctr++; 
 }
    if(ctr > (arr_size/2))
        printf("The majority of the Element : %d\n", arr1[mIndex]);
    else
        printf("No majority element found in the array.\n");
}
int main()
{
    int i, sum;
     int arr1[] ={1, 3, 3, 7, 4, 3, 2, 3, 3};
     int ctr = sizeof(arr1)/sizeof(arr1[0]);	
 //------------- print original array ------------------	
	printf("The given array is :  ");
	for(i = 0; i < ctr; i++)
	{
	printf("%d  ", arr1[i]);
    } 
	printf("\n");
//------------------------------------------------------ 
    findMajorityElement(arr1, ctr);
    return 0;
}

Sample Output:

The given array is :  1  3  3  7  4  3  2  3  3  
The majority of the Element : 3

Flowchart:

Flowchart: Find majority element of an array.

C Programming Code Editor:

Improve this sample solution and post your code through Disqus.

Previous: Write a program in C to find if a given integer x appears more than n/2 times in a sorted array of n integers.
Next: Write a program in C to print a matrix in spiral form.

What is the difficulty level of this exercise?



Inviting useful, relevant, well-written and unique guest posts