2015年7月14日
二分查找编码套路
摘要： 二分查找的思想很好理解，但要写出没有bug的代码却并不是件容易的事。对于有序数组的二分查找，可以遵循一些套路快速写出无错代码。 下面先给出二分查找有序数组的一些问题，所有问题参考了《编程之美》。 1、给定非降序数组A，求任意一个i使得A[i]等于target，如不存在则返回-1。 2、给定非降序数组 阅读全文
posted @ 2015-07-14 15:40 boyfaceone 阅读(379) 评论(0) 推荐(0) 编辑