题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
思路：对于这种类型题目，可以考虑用HashMap，但是会相对比较复杂。因此，可以考虑定义一个int类型的count数，记录重复数值的重复数。但需要注意的是，根据题意，可能该数组没有众数。因此，需要在最后做一个判断。
如果该众数一定存在
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
思路：对于这种类型题目，可以考虑用HashMap，但是会相对比较复杂。因此，可以考虑定义一个int类型的count数，记录重复数值的重复数。但需要注意的是，根据题意，可能该数组没有众数。因此，需要在最后做一个判断。
如果该众数一定存在
本文标题：求众数
本文链接：https://www.haomeiwen.com/subject/zwsgcctx.html
网友评论