Nia618 2022-07-19 21:38 采纳率: 20%
浏览 101
已结题

最快速度找出数堆中相同的数

有n个数的一个数堆,排序是乱的,已知每个数在数堆都有一个重复的数,最快速度找到其中一组相同的数即可,是用什么算法?

  • 写回答

6条回答

  • 广大菜鸟 2022-07-19 22:02
    关注
    获得2.00元问题酬金

    贡献下想法:
    1、先排序再遍历,判断前后2个
    2、确定数字范围,使用足够长的数组作为标志,元素对应下标的值默认为0,出现设置1,先判断是否数组对应下标的数是不是为1,是就可以返回
    3、使用高级语言Java的HashMap或HashSet或自己实现链地址法这类hash算法,实现hash映射,找出是不是已经插入过数字,
    。。。待楼下补充

    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 7月27日
  • 创建了问题 7月19日