2014年5月14日
旋转数组的二分查找
摘要： 问题描述：已知有序数组a[N]， 从中间某个位置k（k未知，k=-1表示整个数组有序）分开，然后将前后两部分互换，得到新的数组，在该新数组的查找元素x。如：a[]={1,2,5,7,9,10,15}，从k=4分开，得到新数组a={9,10,15, 1,2,5,7}。 1 #include "stda... 阅读全文
posted @ 2014-05-14 22:31 kira2will 阅读(420) 评论(0) 推荐(0) 编辑