出现次数超过一半的数（面试题）
出现次数超过一半的数题目描述数组中有一个数出现的次数超过了数组长度的一半，找出这个数。分析与解法因为不确定给定的数组是无序还是有序的，所以要分情况讨论。解法一：排序如果给定的数组是无序的，那么可以先对数组进行排序（至于排序方法可选取最常用的快速排序）。排完序后遍历数组，在遍历整个数组的同时统计每个数的出现次数，然后把那个出现次数超过一半的数直
潇洒玫瑰
他的专栏
他的归档
热门文章
