适用于嵌入式设备的轻量级framebuffer驱动设计
2025/12/22 22:54:00
int low = 1, high = L.length, mid; // 定义查找区间的上下界和中间位置
while (low <= high)
{
mid = (low + high) / 2; // 计算中间位置
if (L.r[mid].key == key)
{
return mid; // 找到目标，返回位置
}
else if (L.r[mid].key < key)
{
low = mid + 1; // 目标在右半区间，调整下界
}
else
{
high = mid - 1; // 目标在左半区间，调整上界
}
}
return 0;