星野宸

分类

题解(3)

/ 注册

全部文章（共1篇）

数组中出现次数超过一半的数字

选众数定义测试变量 test,假定它是众数定义变量 count,统计出现次数。1/ 假定首元素为众数，出现一次，次数+1；2/ 判断后续元素与众数的异同，若相同，次数+1；若相异，次数-1；3/ 当次数为0时，重新确定众数，直到数组尾部。4/ 遍历数组，统计选定众数出行的次数；5/ 次数大于一半，返...

数组中出现次数超过一半的众数

2020-12-22

0 581