二分法探微
困难的二分法
二分法找左边界
在一个数组中,找到所给出的一个数的最左边的一个值。
int leftBorder(vector<int>in,int target)
{
int left = 0;
int right = in.size() - 1;
while (left<=right)
{
int mid = (right - left) / 2 + left;
if (in[mid] >= target)
{
right = mid - 1;
}
原创
2021-03-28 21:47:02 ·
90 阅读 ·
0 评论