KyrieLiu

摘要： 与33.搜索旋转排序数组不同的是，数组中的元素可以重复。 比如：数组【0 0 1 2 2 5 6】 经旋转变成【2 5 6 0 0 1 2】 解法一：顺序查找 略 解法二：二分查找 分析： 经过旋转后的数组，只是局部有序，整体并不有序，且有重复的元素，本题如何应用二分？ 在开始的判断中，与33.搜索 阅读全文