二分查找与其变种-整理

https://www.cnblogs.com/luoxn28/p/5767571.htmlhtml 在上面的博客里提到二分查找与其变种的原理，二分查找的模板以下：数组 int binSearch(vector<int> &a, int target) { int left = 0; int right = a.size()-1; while (left <= right) { int

>>阅读原文<<