摘要：题目：数组中有一个数字出现的次数超过数组长度的一般，请找出这个数字，例如输入一个长度为9的数组（1，2，3，2，2，2，5，4，2，）。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 个人第一眼想法是通过一个sort函数，再判断中间那数出现次数，只要出现多于n/2，就直接输出。 一般 阅读全文