首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
首页 /
旋转数组的最小数字
#
旋转数组的最小数字
#
242次浏览
2人互动
收藏话题
分享
此刻你想和大家分享什么
热门
最新
2023-03-11 20:27
西安航空学院 测试开发
题解 | #旋转数组的最小数字#
class Solution: def minNumberInRotateArray(self , rotateArray: List[int]) -> int: # write code here if len(rotateArray) == 1: return rotateArray[0] left, right = 0, len(rotateArray)-1 while left < right: mid = (left + right) // 2 if rotateArray[mid] > rotateArray[right]: left = mid + 1 elif...
python 算法
点赞
评论
收藏
分享
2023-02-16 18:16
已编辑
门头沟学院 Web前端
题解 | #旋转数组的最小数字#
旋转数组的最小数字:最直观的想法是,遍历一遍整个数组,使用Minx来获取最小值。 int minNumberInRotateArray(vector<int> rotateArray) { int Minx=INT_MAX; for(int i=0;i<rotateArray.size();i++) Minx=rotateArray[i]<Minx?rotateArray[i]:Minx; return Minx; } 优化:写完上述方法后我就有一个疑问,这样的方法适合任何一个数组,但是题目为什么特意强调旋转数组呢?是不是有什么信息尚未用到?于是我又看到了题目标签上写着...
剑指offer
点赞
评论
收藏
分享
玩命加载中
创作者周榜
更多
热议话题
更多
1
...
三一集团提前批进度交流
0
2
...
非技术岗投递进展
0
1
...
现代汽车前瞻技术研发急速编程挑战赛
3
...
百度工作体验
0
4
...
毕业旅行去哪玩儿
0
5
...
机械人与华为的爱恨情仇
0
6
...
双非应该如何逆袭?
0
7
...
没有合适的工作,你会先找个干着,还是考公考研
0
8
...
材料进Fab厂真的劝退吗?
0
9
...
发工资后,你做的第一件事是什么
0
10
...
工作中,努力重要还是选择重要?
0
牛客网
牛客网在线编程
牛客网题解
牛客企业服务