2010年9月28日
笔试题，在部分有序的数组中寻找给定值
摘要： 如题：题有很多变种：1.第一种 将一个有序数组循环移位K位后，最少要几个数就可以判断原数组的增减性解答：将三个数假定为是abc，如果大小关系为[bac,acb,cba]可以知道原数组是递增的.反之为递减2.在一个已知循环移位的有序数组上查找原数组的开始位置【根据1中方法判断递增或者递减】解答：【假如是递增】采用二分搜索的方法，每次搜索的时候将当前的值和[low]低端的值进行比较判断处于哪一边 如果... 阅读全文
posted @ 2010-09-28 14:45 David Luo 阅读(3951) 评论(0) 推荐(1) 编辑