代码随想录算法训练营第四十一天 | hot65/100| 33.搜索旋转排序数组、153.寻找旋转排序数组中的最小值、155.最小栈、394.字符串解码
33.搜索旋转排序数组思路是:数组可能有两种情况2345671和6712345将数组一分为二,其中一定有一个是有序的,每次判断前半部分是有序的还是后半部分是有序的,每次只在有序的那部分里找。无序那部分不管(没找到会重新一分为二,继续在有序的一半里找,迟早会找到)注意点:这道题重点是记住边界条件(哪些是小于等于小于大于等于大于)有小于等于/大于等于的情况是因为,如果出现[2,1]中找1的情况,需要有