Tuesday 1 June 2021

Find Majority Element in C#

 public class FindMajorityElementClass

    static void findMajority(int[] arr)

    {  int maxCount = 0; int index = 0;

       int n = arr.Length;

        for (int i = 0; i < n; i++) {

            int count = 0;

            for (int j = 0; j < n; j++) {

                if (arr[i] == arr[j])

                    count++;

            }

            if (count > maxCount) {

                maxCount = count;

                index = i;

            } }

 

        if (maxCount > n / 2)

            Console.WriteLine(arr[index]);

        else

            Console.WriteLine("No Majority Element");

    }

    static public void Main()

    {  int[] arr = { 1, 1, 2, 1, 3, 5, 1 };

        findMajority(arr); }}

No comments:

Post a Comment