这是题解 ————————————————————以下是解释——————————————————— [1] 这里的li[1000005]是储存每一个数字出现的次数，方便计算，下标作为数字，值作为出现的次数 [2] 这里的for循环先将数值输入后将与数字对应的下标加1(也就是把数字出现的次数增加1) [3] 这里的for循环通过检索列表数组li中每个数字出现的次数来判断哪个数出现的次数超过一半 总结：这个方法是一种通过万怨深把列表数组当做Python中的字典来解决问题的一种方法 编者骄傲：不敢说是最快的，但一定是占内存最少的（乔鲁诺骄傲）

不得不说 这代码比AC还狗！！

如果你是个追求一篇超短AC题解的人，那恭喜你找对了：

我真聪明

A367.超过一半的数 直接判断是否为一半 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------