数组|二分查找相关题目总结
在一个范围内数字都是单调递增的,即具有单调性质,查找一个数字,或者要求找到这个元素的开始位置和结束位置等问题,这个范围内的因此可以使用二分来做。二分查找的前提是数组为有序数组。
二分法代码模板,即leetcode 704题 https://leetcode-cn.com/problems/binary-search/
模板一
区间为左闭右闭,也就是[left, right] ,区间的定义这就决定了二分法的代码应该如何写,因为定义target在[left, right]区间,所以有如下三点:
right的定
原创
2022-03-03 15:37:40 ·
357 阅读 ·
0 评论