摘要: 作者:陈太汉算法--找出数组中出现次数超过一半的数 每当我看到经典的算法题,就怀念高中,感觉很多算法题就是高中的题目,谁叫哥只读了个专科,高数基本相当没学。 有空要看看高数啊,想当年数学那是相当的......#include <iostream>using namespace std;class FindTheOne{public: 方法一 第一个想到的方法是见一个二维数组,一维存数组中的数据,二维存这个数出现的次数。出现次数最多的那个数就是要找的那个数 由于某个数出现的次数超过数组长度的一半,所以二维数组的长度只需要这个数组的一半。代码实现如下, 当然这个方法很糟糕,时间复杂度和 阅读全文
posted @ 2011-06-29 16:22 啊汉 阅读(19401) 评论(13) 推荐(3) 编辑