摘要：
题目：假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 思路：首先排除三种极端情况，空，只有一个元素，以及整个数组都是顺序排列的。 当顺序的数组随机旋转排列后，就分为两个 阅读全文
摘要：
第一个出错的版本号 代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以通过 isBadVersion 的接口来判断版本号 version 是否在单元测试中出错，具体接口详情和调用方法请见代码的注 阅读全文
摘要：
用二分法查找顺序数组中key值出现的最后一个位置 基本思路，将顺序数组两边掐，最后掐到只剩下两个元素，前面的那一个就是target值。如果key值等于中间值的话就掐掉中间值的左边一部分，继续往后对比中间值，如果下雨则中间值右边部分...，这样最后会只剩下两个相邻的元素，左边的那个既是。 二分法模板： 阅读全文