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