diff --git a/Java/Algorithms/Hash Table/MajorityElement.java b/Java/Algorithms/Hash Table/MajorityElement.java new file mode 100644 index 000000000..4c5e300d1 --- /dev/null +++ b/Java/Algorithms/Hash Table/MajorityElement.java @@ -0,0 +1,30 @@ +class MajorityElement{ + public static int majorityElement(int[] nums) { + Map map = new HashMap<>(); + + for(int j : nums){ + if(map.containsKey(j)){ + map.put(j, map.get(j)+1);} + else{ + map.put(j, 1); + } + } + + int max = 0; + int k=0; + Set set = map.keySet(); + for(int i : set){ + if(map.get(i) > max){ + max = map.get(i); + k=i; + } + } + return k; + } +public static void main(String[] args) +{ + int a[] = {2, 2, 1, 1, 1, 2, 2}; + System.out.println(majorityNumber(a)); +} +} +} \ No newline at end of file