Question
Given an array of integers A, find the Majority Element. Majority Element in an array of size N in an element that appears more than
Given an array of integers A, find the Majority Element.
Majority Element in an array of size N in an element that appears more than N/2 times.
Write a function: int findMajority(int[] A)
that accepts an array A. The function should return the Majority Element in the array. If no majority element then return 0.
Use following methods to solve the problem:
int findCandidate(int a[])
that accepts the array and find a candidate for the majority
boolean isMajority(int a[], int cand)
that accept the array and the candidate element and check if the candidate occurs more than n/2 times
Input 5 1 2 1 2 2
Where,
First line represents the size of an array.
Second line represents array elements separated by single space.
Output 2
Here for the given array, 2 appears 3 times in the array of size 5.
No space after the element in the output.
Assume that,
N is an integer within the range [1 to 10000].
Array elements are within the range [-2147483648 to 2147483647].
Please use this Driver:
class DriverMain{
public static void main(String args[]){
GW2_P5 gw2P5 = new GW2_P5();
Scanner s = new Scanner(System.in);
int N = s.nextInt();
int A[] = new int[N];
for (int i = 0; i < N; i++) {
A[i] = s.nextInt();
}
System.out.print(gw2P5.findMajority(A));
}
}
This is the given class code:
class GW2_P5{
public int findMajority(int[] array){
}
/* Function to find the candidate for Majority */
int findCandidate(int a[]) {
}
/* Function to check if the candidate occurs more than n/2 times */
boolean isMajority(int a[], int cand) {
}
}
Also please create a UML Diagram describing the methods of each class.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started