今天做了两题,第二题没解出来,发现太麻烦了,放弃了……明天脑子清楚的时候再做。
第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。
针对该问题出了两道不同要求的题目,分别是不考虑重复元素的情况和考虑有重复元素的情况。
我的解题思路是,将数组的第一个值存到变量中,循环数组剩余的值,进行比较,第一个比该变量中存的数小的值就是数组中最小的值,将其赋值给该变量,并返回。
两种要求用上面的解题思路均ac了。自己思考也觉得没错,那么问题来了,为什么要加这个要求的区别呢?到底差在哪里?
此困惑当前无法解决,放置于此,以待后续。