问题描述 给出一个数组 { 1,3,4,6,7,9,11} { 1 , 3 , 4 , 6 , 7 , 9 , 11 } ,它的旋转数组可以是 { 4,6,7,9,11,1,3} { 4 , 6 , 7 , 9 , 11 , 1 , 3 } ,已知原始数组是递增的,旋转数组由原始数组变形而来,查找该旋转数组中某个元素是否存在。 解决思路 方案一:顺序查找 顺序查找肯定是能够解决该问题的。但是顺序查找的情况下时间消耗较大。 int Search(int a[], int key,int length) { for(i…

2017年9月11日 0条评论 7点热度 阅读全文