一、最基本的二分查找 [704. 二分查找] 通过对基本的二分查找的分析,我们可以总结变式的来源。 1.二分查找的应用场景 1.数组是有序的。 2.数组中的元素不重复。 所谓查找,==本质就是每一次排除一批数据==。因此往往也伴随着需要分类讨论。 2.二分查找核心书写思路 首先需要处理要查找的元素在数组范围外的部分,即没有找到。 然后在数组中进行二分查找。 [left,right]:区间为left和right,其中它们都是数组下标。 while(left<=right):这是因为下标为left=right的这个数据还没有参与比较。 if(target<mid) lef...