算法刷题【二分法】

题目：

• 注意题目中说明了数据时非递减的，那么这样就存在二分性，能够实现logn的复杂度。
• 二分法每次只能取寻找特定的某一个值，所以我们要分别求左端点和有端点。

分析第一组用例得到结果如下:

成功找到左端点8

由此可知，用二分法去寻找左端端点的时候：

• 若num[mid]<target，那么此时mid的左边包括自身的值都小于target,所以直接执行赋值操作left = mid + 1即可。

• 当num[mid]= =target的时候，由于可能此时的mid已经是左端端点了。但是只是可能是左端点了，也有可能不是左端点，所以相等的情况就要和大于的情况合并起来操作，执行right = mid操作。

• 当num[mid]>target的时候，mid的右边包括自身都比target的值要大，执行right = mid具有合理性,不能执行right = mid -1因为此时和等于合并起来了，判断条件变成是num[mid] <= target在等于的情况下，可能成为左端的端点。
  图示*

  声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/707174