算法-Find the repeated numbers in a sorted array using less than O(n) time complexity.

算法-Find the repeated numbers in a sorted array using less than O(n) time complexity.

清晨说ぺ晚安 发布于 2017-05-18 字数 505 浏览 1091 回复 0

google的一道算法题,由@如何快速的找出重复的数?想起来问题,可以先参考下,题目不一样哦。
目的很明确,时间复杂度低于O(n),是否连续题目中没有说明,可以做两种方式考虑一下:
连续1,1,1,2,2,2,3,3,4,5,6,7,8,8,8
不连续1,1,3,4,5,9,10
So, if you have, A[] = {1,1,1,2,2,2,3,3,4}
you should print, 1=>3, 2=>3, 3=>2, 4=>1

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

目前还没有任何评论,快来抢沙发吧!