Problem:
given an array in length of N, in which theelements are integers distributed from 1 to N, please judge whether there isduplication quickly.
即一个长度为N的数组，元素取值范围为1到N，要求快速判断是否存在重复元素。
解决方法：
1， 最直观的解法：两两比较数组元素，但是复杂度为o(n2)。
2， 优化版
c++面试题：判断数组是否存在重复元素
最新推荐文章于 2024-08-19 17:48:25 发布
给定一个长度为N的数组，元素从1到N，需要快速判断是否存在重复元素。本文介绍了四种方法：1) 直观的两两比较；2) 排序后比较相邻元素；3) 使用哈希表或Bitmap标记；4) 不修改原数组的原地算法，时间复杂度为O(N)，空间复杂度为O(1)。
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
