算法&数据结构
文章平均质量分 93
算法&数据结构
阿星小栈
这个作者很懒,什么都没留下…
展开
-
前端面试题
前端面试题原创 2022-06-28 03:08:42 · 542 阅读 · 1 评论 -
数组a[n]中存放1到n中的n-1个数,给出算法找出重复的那一个数
问题描述:数组a[n]中存放1-n中的n-1个数,给出算法找出重复的那一个数。算法一:对数组a[n]进行冒泡排序,如果冒泡所得的最值和前一个最值相等,则该最值为重复的数。分析:该算法时间复杂度最坏的情况为O(n的2次方),在空间开销上只需要一个额外的交换空间。如何将时间开销减小呢?下面给出另外一种算法算法二:给定另外一个数组b[n],将a[n]中的数作为数组b的索引,然后遍历b[n],如果未访问过,则标记;如果已经访问过,则该索引就为重复的数。...转载 2020-12-28 17:23:12 · 357 阅读 · 0 评论