找出数组中出现次数超过数组长度一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例:输入1,2,3,2,2,2,5,4,2输入 2解题思路如下：1. map存储使用map结构存储存储字符出现的次数，其中key位数组中的字符，value为字符出现的次数，同时value值跟数组的一半长度比较，如果字符出现的次数大于或等于数组长度的一半，则返回该值func getNumberByMap(arr []int) int { keyMap ..
