LeetCode169.多数元素

题目：

给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数大
于 [ n/2] 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例1：
输入：nums=[3,2,3]
输出：3
示例2：
输入：nums=[2,2,1,1,1,2,2]
输出：2

思路：

1. 哈希法
   遍历数组，通过map统计数量，key 为 数组元素的值班， value 为出现的次数

2.排序法
排序后，在 n/2 位置的元素，必定是 多数元素。

哈希法：

    public int majorityElement(int[] nums) {
        if (nums == null) {
            return 0;
        }        
        Map<Integer, Integer> map = new HashMap<>();
        for (int num: nums) {
            //这个 getOrDefault()方法，别拼错了。
            int count = map.getOrDefault(num, 0)+1;
            //如果数量大于元素个数的一半，就返回
            if (count  > nums.length/2 ) {
                return num ;
            }
            map.put(num, count );
        }
        return 0;
    }

排序法：

    public int majorityElement(int[] nums) {
        if (nums == null) {
            return 0;
        }        
        Arrays.sort(nums);
        //排序后，在 n/2 位置的元素，必定是 多数元素。
        return nums[ nums.length/2];
    }