目录 1 题目 2 题解 2.1 暴力 2.2 二分法 1 题目 题目描述 统计一个数字在升序数组中出现的次数。 2 题解 2.1 暴力 2.2 二分法 暴力法没有把数组有序的条件利用上,因为数组是升序的,目标值如果有多个就是连在一起的,因此我们可以查找目标值的范围即:上界和下界。 下界:如果存在目标值,则指向第一个目标值,否则,如果不存在,则指向大于目标值的第一个值。 上界:不管目标值存在与否,都指向大于目标值的第一个值。