偏移二分查找

偏移二分查找 系列： 活着，就一直在忙碌，从未有停歇。   今天主要分享一下偏移二分查找算法，至于常用的顺序查找、二分查找、哈希查找、堆查找等，这里就不多说了。   思路：如果数据项规则变化，可先偏移到一个较小区间再用二分查找。 场景：股票的行情日期，末尾数字规则的整数序列等。   举一个例子，如个位数不为3、6、9的三位自然数序列，查找725。 先计算可能的位置x，再根据该位置数据项和要查找的数

>>阅读原文<<