2020年8月19日
数组中出现次数超过一半的数字
摘要： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如输入数组：{1,3,3,2,3,2,3,3,2}。由于2在数组中出现了5次，超过数组长度的一半，因此要输出2。 思路：哈希表统计。遍历整个数组，如果当前数字在字典中不存在，就把他放入字典中；如果在字典中存在，就把他数量加1，并判断他 阅读全文
posted @ 2020-08-19 09:13 ninian 阅读(119) 评论(0) 推荐(0)