LeetCode算法题（数组相关）（十二）——多数元素

问题：

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

输入: [3,2,3]
输出: 3

输入: [2,2,1,1,1,2,2]
输出: 2

算法：

这道题我偷懒了，直接用了Java中的Map集合，太方便了。Map集合是一个一个的键值对，key代表数组中的每个不相同的元素，value代表出现的次数。将数组的所有元素循环完放入Map集合后，直接选择value值大于n/2的key返回！用了一个Map集合是真的耗费时间和空间，更快捷的方法我已经想到了，但是懒得写了。

实现：

import java.util.Map;
import java.util.HashMap;
class Solution {
    public int majorityElement(int[] nums) {
        int len = nums.length,rs = 0;
        Map map = new HashMap<Integer,Integer>();
        for(int i = 0;i<len;i++){
            if(map.get(nums[i])==null){
                map.put(nums[i],1);
            }
            else{
            map.put(nums[i],(int)map.get(nums[i])+1);
            }
            if((int)map.get(nums[i])> len/2){
                rs = nums[i];
            }

        }
        return rs;
    }
}