求数组中出现次数超过一半的字符【每日一题】

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个字符。 解决方法： 方法1.首先咱们想到若是是一个排序好的数组，那么咱们只须要遍历一次数组，统计好每一个数字出现的次数，若是大于数组长度的一半就输出这个数字。或者只须要直接输出array[N/2]的值便可。 （1）若是说数字只有0-9的话能够考虑设计一个Hash table，遍历一次就能知道每一个数字出现的次数。可是数字范围不知，因此H

>>阅读原文<<