数组问题
文章平均质量分 66
康斯坦丁丶玩世
"Are we poisonous?" the young snake asked his mother. "Yes, dear," she replied - "Why do you ask?" "Cause I've just bitten my own tongue! "
展开
-
寻找数组中的主要元素
1.问题描述对于一个大小为N的整数数组,将其中出现次数大于N/2的元素称为主要元素,例如{5,5,6,6,5,7,5,5}中主要元素是5,而{5,6,5,6,5,6,5,6}中则没有。2.思路似乎是一个统计数组元素出现次数的问题,因此寻找出现次数最多的元素的解法在这里也适用。不过该问题有一个特点:即要求元素出现次数过半。因此,如果存在这样的主要元素X,将它与数组所有元素原创 2017-03-18 20:40:32 · 819 阅读 · 0 评论 -
统计数组中各元素出现次数
1.问题描述 给定一大小为N的整数数组,其元素取值范围为[1,N],请统计各元素出现的次数,并要求时间复杂度为O(n),空间复杂度为O(1)。2.思路 若没有空间的限制,则可直接开辟一个大小等于元素最大值的数组对各元素进行统计,并且顺带还进行了时间复杂度为O(n)的排序(比快速排序还快哦)。 统计n个元素出现的次数,每个元素对应一个次数原创 2017-03-20 15:27:25 · 16478 阅读 · 2 评论