求数组或集合中出现次数超过一半的元素

遍历list，放入map中，containsKey 的时间复杂度最好为O(1)，最坏为 O(logn),总时间小于O(n²);
(当时被面试官问到的时候说的是先放到set去重，在遍历set获得每个的次数，超过一半返回,时间复杂度O(n²))

========================================================
2019-10-19 改进
遍历数组，以开头元素作为target,从一号元素开始，如果与target相同，计数器count++,否则–，当count==0时，将下一个元素赋给target,当count>数组长度一半时break；