100-48微软（运算）

2019独角兽企业重金招聘Python工程师标准>>>

48.微软（运算）：
一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}

是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。

思路：

将数组右移变换为原来的样子O(n)，然后再有序数组中查找一个数字O(1)，总的时间复杂度为O(1)。我了个去，这样貌似还不如直接遍历查找来的方便。。。囧。。。

那么用2分查找？不行，还得先排序。

那就用快速排序的变形来查找。。。

更新：

最近回过头来重新看这100题，看到这题的时候。发现当时想的比较简单。后来又弄了一种方法，见：

http://my.oschina.net/dapengking/blog/115391

转载于:https://my.oschina.net/dapengking/blog/93046

100-48微软（运算）相关推荐

[分类整理IV]微软等100题系列V0.1版：字符串+数组面试题集锦
微软等100题系列V1.0版整理IV:字符串+数组面试题集锦 July 2010年12月30日第4章字符串+数组面试题在微软等100题系列V0.1版中,此类字符串+数组的问题,占了足足22道 ...
微软等数据结构+算法面试100题全部答案集锦
微软等数据结构+算法面试100题全部答案集锦作者:July.阿财. 时间:二零一一年十月十三日. 引言无私分享造就开源的辉煌. 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年.在一周年 ...
微软公司等数据结构+算法面试100题2010版全部出炉
微软等公司数据结构+算法面试100题2010版首次完整亮相作者:July.2010年12月6日. 更新:现今,这100题的答案已经全部整理出来了,微软 ...
微软等数据结构+算法面试100题 by July
本文转载自: http://blog.csdn.net/v_JULY_v/archive/2010/11/27/6039896.aspx http://topic.csdn.net/u/2010120 ...
微软面试100题（含全部答案）
引言无私分享造就开源的辉煌. 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年.在一周年之际,特此分享出微软面试全部100题答案的完整版,以作为对本博客所有读者的回馈. 一年之前的10月1 ...
微软面试100题2010年版全部答案集锦
微软等数据结构+算法面试100题全部答案集锦作者:July.阿财. 时间:二零一一年十月十三日. 引言无私分享造就开源的辉煌. 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年.在一 ...
重磅分享：微软面试100题2010年版全部答案完整亮相
欢迎zhangxusoftgcy我的:资源博客空间简历设置|帮助|退出 CSDN首页资讯论坛博客下载搜索更多 CTO俱乐部学生大本营培训充电移动开发软件研发云计算程序员 TUP ...
微软等数据结构+算法面试100题全部答案完整亮相
重磅分享:微软等数据结构+算法面试100题全部答案完整亮相来源: 王永刚的日志本文转载自CSDN大牛的一篇博客:http://blog.csdn.net/v_july_v/article/deta ...
微软公司等数据结构+算法面试100题
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相注:本文转自July的博客:http://blog.csdn.net/v_july_v/article/details/605728 ...

100-48微软（运算）

100-48微软（运算）相关推荐

最新文章

热门文章