问个rotated array里面找element的问题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问个rotated array里面找element的问题

相关主题
● amazon 电面题	● 向各位大侠请教几道面试题的思路
● M大小的数组中选出前N个元素（如果M和N都很大）	● 问大家关于编程的经验
● binary search in rotated sorted array有重复时怎么办？	● MS Onsite面经
● 求教一个onsite面试题目	● Rotating an array in place
● 问个算法题8	● 小结可以应用二分查找的面试题
● 问个google面试题	● leetcode里面的rotate array的[1,2], 3是什么意思?
● 来做一个暴力题	● 请教一个算法题
● The time complexity on finding the kth largest element in a	● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？

相关话题的讨论汇总
话题: array话题: rotated话题: element

进入JobHunting版参与讨论

1

(共1页)

B*******1 发帖数: 2454	1 如果允许有重复元素，像这种array 2 1 2 2 2 找1咋办？
j**l 发帖数: 2911	2 已经讨论过了，如果元素有重复，就不能用二分查找log(n)的复杂度了。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？	● 问个算法题8
● 请教一个常见的面试题的答案	● 问个google面试题
● One Amazon question	● 来做一个暴力题
● 请教一个问题	● The time complexity on finding the kth largest element in a
● amazon 电面题	● 向各位大侠请教几道面试题的思路
● M大小的数组中选出前N个元素（如果M和N都很大）	● 问大家关于编程的经验
● binary search in rotated sorted array有重复时怎么办？	● MS Onsite面经
● 求教一个onsite面试题目	● Rotating an array in place

相关话题的讨论汇总
话题: array话题: rotated话题: element

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)