1、实现双重遍历循环算法,算法思想:1. 通过双重遍历,获取数组中坡庥汩赴每一个数字出现的次数,并判断如果一个数字出现的次数大于数组长度的一半,则其为当前数组的众数,返回即可。算法需要双重遍历数组,故时间拎粹蠃账复杂度为 O(n²),算法没有使用额外空间,故空间复杂度为 O(1)。

3、运行主方法,观察控制台输出,图示,输出符合预期,双重遍历算法测试通过。

5、图示,将先排序后统计算法的测试代码补充到主方法中,再次运行主方法,观察控制台输出,符合预期,算法测试通过。

时间:2024-10-19 12:17:11
1、实现双重遍历循环算法,算法思想:1. 通过双重遍历,获取数组中坡庥汩赴每一个数字出现的次数,并判断如果一个数字出现的次数大于数组长度的一半,则其为当前数组的众数,返回即可。算法需要双重遍历数组,故时间拎粹蠃账复杂度为 O(n²),算法没有使用额外空间,故空间复杂度为 O(1)。
3、运行主方法,观察控制台输出,图示,输出符合预期,双重遍历算法测试通过。
5、图示,将先排序后统计算法的测试代码补充到主方法中,再次运行主方法,观察控制台输出,符合预期,算法测试通过。