数组中出现次数超过一半的数字
Folders and files
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
这道题主要是转化成求 n / 2 大的数 V1 版本下标要注意,测试case要多准备几个,包括只有一个数、两个数、三个数等 V2 版本改进了,不需要注意下标,比较好 V3 版本改进了,用迭代实现,而不用递归,效率更高 V4 版本最好,用计数的方法
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
这道题主要是转化成求 n / 2 大的数 V1 版本下标要注意,测试case要多准备几个,包括只有一个数、两个数、三个数等 V2 版本改进了,不需要注意下标,比较好 V3 版本改进了,用迭代实现,而不用递归,效率更高 V4 版本最好,用计数的方法