对于一个有序数组，如何用二分法统计某个数字出现的个数？

Question

Accepted Answer

考察点：考察二分查找的变形使用与边界处理能力。回答思路：明确二分查找的两种变形：查找左边界和右边界 能够正确计算出边界差值或使用上下界相减 考虑元素不存在时的处理 注意边界条件和循环不变式的稳定性

考察说明