有n个数的一个数堆,排序是乱的,已知每个数在数堆都有一个重复的数,最快速度找到其中一组相同的数即可,是用什么算法?
6条回答
广大菜鸟 2022-07-19 22:02关注获得2.00元问题酬金 贡献下想法:
1、先排序再遍历,判断前后2个
2、确定数字范围,使用足够长的数组作为标志,元素对应下标的值默认为0,出现设置1,先判断是否数组对应下标的数是不是为1,是就可以返回
3、使用高级语言Java的HashMap或HashSet或自己实现链地址法这类hash算法,实现hash映射,找出是不是已经插入过数字,
。。。待楼下补充解决 无用评论 打赏 举报 编辑记录