2024-12-02 16:14 西安明德理工学院 研发工程师 发布于陕西
关注
通用二分模板（C++）
通用二分模板：
int left = 0, rightn.size() - 1;
while (left < right)
{
int mid = left + (right - left) / 2;
if (arr[mid] == target)
{
return mid;
}
else if (arr[mid] < target)
{
left = mid + 1;
}
else
{
right = mid;
}
}
或者：
int left = 0, rightn.size() - 1;
while (left < right)
{
int mid = left + (right - left + 1) / 2;
if (arr[mid] == target)
{
return mid;
}
else if (arr[mid] < target)
{
left = mid;
}
else
{
right = mid - 1;
}
}#二分模板##牛客创作赏金赛##ai智能作图#
int left = 0, rightn.size() - 1;
while (left < right)
{
int mid = left + (right - left) / 2;
if (arr[mid] == target)
{
return mid;
}
else if (arr[mid] < target)
{
left = mid + 1;
}
else
{
right = mid;
}
}
或者：
int left = 0, rightn.size() - 1;
while (left < right)
{
int mid = left + (right - left + 1) / 2;
if (arr[mid] == target)
{
return mid;
}
else if (arr[mid] < target)
{
left = mid;
}
else
{
right = mid - 1;
}
}#二分模板##牛客创作赏金赛##ai智能作图#
全部评论
相关推荐
