2021年4月8日
153.寻找旋转排序数组中的最小值
摘要： 我的思路：既然是旋转数组，那么有两种情况： 1、旋转数组旋转到初始状态，则第一个元素的值最小； 2、数组有两段，两段都是递增的，那么记录两段递增的首元素比较大小，返回最小的即可。 官方题解： 1、排序问题经典的二分法： 时间复杂度为O（log n），空间复杂度为O（1）； 官方题解比较我的解法更加精 阅读全文
posted @ 2021-04-08 16:46 鼬神无悔 阅读(61) 评论(0) 推荐(0)