摘要: 题目描述:在一个旋转数组中查找给定的值,其中旋转数组中不含重复值; 思路: 1. 第一遍二分遍历,找到数组中最小值的索引; 2. 第二遍分别对最小值左右两边的数组进行二分查找; python class Solution(object): def find_min(self, nums): if n 阅读全文
posted @ 2017-12-14 00:13 潇湘旧友 阅读(265) 评论(0) 推荐(0)