2015年10月13日
旋转有序数组的二分查找
摘要： 要求 给定一个没有重复元素的旋转数组（它对应的原数组是有序的），求给定元素在旋转数组内的下标（不存在的返回-1）。例子有序数组{0，1，2，3，4，5，6，7}对应的旋转数组为{3，4，5，6，7，0，1，2}（左旋、右旋效果相同）。查找元素5，返回结果2；查找元素8，返回结果-1。分析 可以轻... 阅读全文
posted @ 2015-10-13 21:33 一只背影 阅读(5964) 评论(3) 推荐(0) 编辑