剑指offer-JZ37-数字在升序数组中出现的次数

题目描述 统计一个数字在升序数组中出现的次数。数组   思路: 排序数组查找元素,则用二分法,在二分基础上第一次找到重复元素左边界,第二次找到重复元素右边界。查找边界的时候注意递归结束条件和找到边界时的状况。查找左边界时,当中间元素center等于要查找的元素k时,判断center前一个元素是否也等于k,等于k则说明该位置不是边界,须要继续在左半部分查找;当center前一个元素不等于k或者该位置
相关文章
相关标签/搜索