2018年4月22日
Pythonic版二分查找
摘要： [本文出自天外归云的博客园] 前提：升序数组，待查元素在数组中。 二分查找：就是一个递归函数c。待查元素a，当前数组中位数b，如果b=a则返回b的索引，b>a则在b左侧的子数组中调用函数c，否则在b右侧子数组中调用函数c。 第一次思考，按着上面的思路编程后的结果： 第二次思考，简化中位数计算逻辑： 阅读全文
posted @ 2018-04-22 15:16 天外归云 阅读(332) 评论(0) 推荐(0) 编辑