iOS 开发实用技术导航 NSHipster 中文版 http://nshipster.cn/ cocos2d 开源 2D 游戏引擎 http://www.cocos2d-iphone.org/ CocoaPods http://cocoapods.org/ Google Analytics for Mobile 统计解决方案 http://code.google.com/mobile/analytics/ WWDC https://developer.apple.com/wwdc/ Design Guides and Resources https://developer.apple.com/design/ Transcripts of WWDC sessions http://asciiwwdc.com Cocoa with Love http://cocoawithlove.com/ Cocoa Dev Central http://cocoadevcentral.com/ NSHipster http://nshipster.com/ Style Guides Google Objective-C Style Guide NYTimes Objective-C Style Guide Useful Tools and Services Charles Web Debugging Proxy Smore
这是一个创建于 3826 天前的主题，其中的信息可能已经有所发展或是发生改变。
是前天我程的一道算法，子整是糊的，所以根本想不出。後昨天打了把暴英雄之後又想了想尼不就是一升版的二分搜索！？於是自己了一出，求各位算法大神拍。言是 Swift 2.0。
目：
在循环有序整数数组中查找指定元素，也就是说在类似这样的{12,16,18,20,41,100,1,4,6,9}整数数组中查找指定的元素
(找出一个返回下标即可)
解答：
另外，方到了算法度，我不知道怎算……我在的算法度是O(log n)？……
目：
在循环有序整数数组中查找指定元素，也就是说在类似这样的{12,16,18,20,41,100,1,4,6,9}整数数组中查找指定的元素
(找出一个返回下标即可)
解答：
另外，方到了算法度，我不知道怎算……我在的算法度是O(log n)？……
 | 1 stackpop 2015-06-11 10:00:30 +08:00 以前做过 https://github.com/sjtubinlong/Programming-Challenges/tree/master/leetcode 你看看 Search_in_Rotated_Sorted_Array Search_in_Rotated_Sorted_Array_II 两道题 |
 | 2 n0o0a0h0 2015-06-11 10:01:14 +08:00 不懂swift啊 如果是C++ 就将数组和下标存在map或者是unordered_map(后面查找速度快很多）。很简单的。 |
| 3 stackpop 2015-06-11 10:02:08 +08:00 最坏是 O(N), 平均是 O(lgN) |
 | 8 aheadlead 2015-06-11 10:53:32 +08:00 二分断点 |
 | 9 liuchang0812 2015-06-11 11:02:41 +08:00 leetcode 原题 |
 | 10 Golevka 2015-06-11 11:07:23 +08:00 这种东西就是需要判断的case多一点而已, 写出空间O(1)时间O(logN)的应该没什么难度 P.S. 我们在leetcode上都是20行以内A过的不明白你为什么洋洋洒洒写了这么多. |
 | 11 momo1999 2015-06-11 11:21:59 +08:00 一个二分真的需要写这么多吗 |
 | 12 GtDzx 2015-06-11 11:27:24 +08:00 楼主申请的哪家公司啊？ 还有远程机试。 |
 | 13 caoyue 2015-06-11 18:26:58 +08:00 看来刷刷 LeetCode 还是有用的=-= |
Select Language