C/C++面试之算法系列－－去除数组中的重复数字

 

 

去除数组中的重复数字

 

Sailor_forever  sailing_9806@163.com 转载请注明

http://blog.youkuaiyun.com/sailor_8318/archive/2008/10/12/3060259.aspx

 

××××××××××××××××××××××××××××××××××

题目： 有一个数组t[100]，存放了1～99之间的数字，用效率较高的代码把重复数字去掉。例如数组{1,2,2,2,3,5,6,6}变成{1,2,3,5,6}。

 

××××××××××××××××××××××××××××××××××

申请标志数组

 

此题重复的数字可能不只一个，上述求和的方法不行了。因为是高效率，我们可以采用空间换时间的策略来解决。

设立访问标志数字，初始化为0，访问到