首页 > 代码库 > Find Minimum in Rotated Sorted Array问题的困惑
Find Minimum in Rotated Sorted Array问题的困惑
今天做了两题,第二题没解出来,发现太麻烦了,放弃了……明天脑子清楚的时候再做。
第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。
针对该问题出了两道不同要求的题目,分别是不考虑重复元素的情况和考虑有重复元素的情况。
我的解题思路是,将数组的第一个值存到变量中,循环数组剩余的值,进行比较,第一个比该变量中存的数小的值就是数组中最小的值,将其赋值给该变量,并返回。
两种要求用上面的解题思路均ac了。自己思考也觉得没错,那么问题来了,为什么要加这个要求的区别呢?到底差在哪里?
此困惑当前无法解决,放置于此,以待后续。
Find Minimum in Rotated Sorted Array问题的困惑
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。