二分查找及其变种（非递归方式）
摘要：
二分查找在面试中经常被问到，尤其是他的各种变化版本。二分查找就是把查找的键值和子数组中的中间键作比较，如果被找的键值小于中间键，则在左半部分继续查找；如果大于中间值就在右半部分查找；否则就是要查找的元素。 基本二分查找 给定一个有序数组和一个关键字，找到该值在数组中的下标，否则返回-1 1 int 阅读全文
posted @ 2017-10-17 15:07 wsw_seu 阅读(1746) 评论(0) 推荐(1) 编辑
