摘要: 找数组中重复次数超过数组长度一半的元素 进行标号的遍历数组,因为某个元素超过一半,保存数组中的数字和其出现次数 如果下一个相同则次数加1,不同减1,如果次数变为0则保存数字为下一个数,最终情况是出现次数最多的元素 最终保存下来,然后检查是否超过半数。 阅读全文
posted @ 2017-10-14 12:34 勇闯天涯zfc 阅读(718) 评论(0) 推荐(0)