插值查找（自适应查找） 2022.01.05

插值查找与二分查找唯一的区别是：

int mid = left + (right - left)*(findVal - nums[left])/(nums[right] - nums[left]);

注：

1.对于数据量较大，关键字分布比较均匀的查找来说，插值查找速度较快；

2.关键字分布不均匀的时候插值查找不一定比二分查找快。