weixin_44427428的博客

原创 搜索旋转排序数组

搜索旋转排序数组 4.27搜索旋转排序数组 照升序排序的数组在预先未知的某个点上进行了旋转。 由这句话可知，后半部分一定比前半部分都小。 我们设前半部分为第一部分，后半部分为第二部分。 如果target小于数组最后一个元素，则说明target在第二部分， 那么我们就从第二部分末尾开始，从 后 往 前 找，找到target之后返回位置； 如果遇到不升序的地方， 说明已经到达第二部分的开头， 还找不...