2021-09-26：搜索旋转排序数组。整数数组 nums 按升序排列，数组中的值 互不相同。在传递给函数之前，nums 在预
2021-09-26：搜索旋转排序数组。整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0
福大大 答案2021-09-26：
二分法。
时间复杂度：O(logN)。极端情况下是O(N)。
空间复杂度：O(1)。
代码用golang编写。代码如下：
执行结果如下：
***
[左神java代码](https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class29/Problem_0033_SearchInRotatedSortedArray.java)
- 发表于:
- 原文链接：https://kuaibao.qq.com/s/20210926A0EY9K00?refer=cp_1026
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
