一.二分查找二分查找的应用场景:①有序的数组。②不存在重复元素。若存在重复元素,则通过二分查找返回的数组下标可能不唯一。二分法最核心的地方在于考虑清楚区间,做完题在查看解析的时候,我看到二分法分为左闭右闭和左闭右开两种,但是其实最核心的地方在于判断清楚区间。在每次判断,中间位置的值不等于target目标值的时候,需要考虑新区间的起始和结束。我在提交的时候,就出现了测试用例错误的情况,我根据测试用例对比了我写的代码,主要问题在于忽略了边界情况,当数组中仅有两个变量时,起始下标start和结束下标end没有做判断。从而导致了错误。二分的时间复杂度为:O(logn)。二.移除元素移除元素我使用的方法...