棋子

摘要： 原题链接，点我 该题解题参考博客 和Search in Rotated Sorted Array唯一的区别是这道题目中元素会有重复的情况出现。不过正是因为这个条件的出现，出现了比较复杂的case，甚至影响到了算法的时间复杂度。原来我们是依靠中间和边缘元素的大小关系，来判断哪一半是不受rotate影响 阅读全文

摘要： 原题链接 题意：给你一个目标值，或者返回其在数组中的下标位置，或者返回-1（表示不存在，查找失败）。 例如 0 1 2 4 5 6 7 可能成为 4 5 6 7 0 1 2. 思路分析： 用二分搜索来找到转折点，也就是最小数的位置。对二分搜索要稍作修改，当a[left]<=a[mid]，可以肯定a[ 阅读全文