“打点”算法

“打点”算法：

 

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

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

 

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