diff --git a/arrays/java/MajorElement.java b/arrays/java/MajorElement.java new file mode 100644 index 0000000..5ced9c1 --- /dev/null +++ b/arrays/java/MajorElement.java @@ -0,0 +1,52 @@ +/****************************************************************************** +Major Element-> element having more than n/2 occurrene in an array +*******************************************************************************/ +import java.util.Scanner; + +public class MajorElement +{ + public static void main(String[] args) { + Scanner sc=new Scanner(System.in); + int n=sc.nextInt(); + int[] arr=new int[n]; + for(int i=0; i0) { + counter--; + } else { + counter=1; + maxElement=arr[i]; + } + } + int maxOccur=0; + if(counter>0) { + for(int element:arr) { + if(element==maxElement) + maxOccur++; + } + } + if(maxOccur>n/2) { + System.out.println("Major Element is: "+maxElement); + }else { + System.out.println(" No Major Element is"); + } + } +} + +//Input-1: 6 +// 2 2 2 4 5 2 +//Output-1: Major Element is: 2 + +//Input-2: 9 +// 4 4 4 4 5 2 4 4 5 +//Output-2: Major Element is: 4 + +//Time Complexity->O(n)