alj1702的博客

转载 二分法与排序数组

1. 概述 　本文主要描述二分法与排序数组的基本思想，常见题型以及思考过程。 2. 基本思想 二分法的主要思想就是每次保留有解的一部分，舍弃掉肯定不包含答案的另一部分。 一般在题目中，如果让你找第一个或者最后一个满足条件的位置或者值，可以考虑用二分法。 二分法的内涵是，逐步缩小解的范围，在得到一个最小范围后，通过枚举的方法来得到最终的答案。 这里强调的...