数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。

class Solution {

    public int majorityElement(int[] nums) {

        int result = -1;

        Map<Integer, Integer> maps = new HashMap<Integer, Integer>();

        for (int key: nums) {

            if (maps.containsKey(key)) {

                maps.put(key, maps.get(key) + 1);

            } else{

                maps.put(key, 1);

            }

        }

        // System.out.println(maps);

        Set<Integer> set = maps.keySet();

        Iterator<Integer> it = set.iterator();

        while (it.hasNext()) {

            int key = it.next();

            int value = maps.get(key);

            if (value > nums.length/2) {

                result = key;

            }

        }

        // System.out.println(result);

        return result;

    }

}