摘要:
面试题: 已知有一长度为100的无序随机整型数组,且数值范围是[1,100],写一算法,判断数组中是否有存在重复值,要求,不得嵌套循环,不得使用递归。方法一:[代码] 上述方法收集自网络,这个方法写的很巧妙,思路也很清晰,但看起来还是有些多余代码,尽管满足了题目要求,只使用了一重循环,但算法中使用了两个循环进行判断,感觉还不够简洁,下面改造算法为一个单循环:方法二:[代码] 阅读全文
posted @ 2009-03-06 11:37 糖糖分你一半 阅读(3305) 评论(4) 推荐(2) 编辑