首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

“盘整”算法

2012-10-25 
“打点”算法“打点”算法:?有一组数, 都为整型, 最小为1, 最大为255, 中间可能有重复的数字, 请尽量用时间复

“打点”算法

“打点”算法:

?

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


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

?

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

?

?

?

?

热点排行