Skip to content

Latest commit

 

History

History

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

这道题主要是转化成求 n / 2 大的数

V1 版本下标要注意,测试case要多准备几个,包括只有一个数、两个数、三个数等

V2 版本改进了,不需要注意下标,比较好

V3 版本改进了,用迭代实现,而不用递归,效率更高

V4 版本最好,用计数的方法