题目要求找出数组中出现次数超过一半的数字，不存在则输出0。解法一用map记录各元素出现次数，超过数组长度一半即返回。解法二设标识变量，遇相同数字次数加1，否则减1；因目标数字出现次数大于其他数字之和，最后次数为1对应的数字即为答案。