读书人

“盘整”算法

发布时间: 2012-10-25 10:58:57 作者: rapoo

“打点”算法

“打点”算法:

?

有一组数, 都为整型, 最小为1, 最大为255, 中间可能有重复的数字, 请尽量用时间复杂度最小的算法判断这组数中是不是有重复.


先声明一个数组 int flag[256];全部置0, 遇到一个数字,比如23,就 flag[23]++;标记一下,如果flag[23]>1了,就说明有重复

?

类似问题:一个数组,想要显示该数组中没有重复的元素 。如:1,2,3,3,5,5,1?? 要求显示:2

?

?

?

?

读书人网 >编程

热点推荐