描述
统计一个数字在升序数组中出现的次数。
示例1
输入:
[1,2,3,3,3,3,4,5],3
返回值:
4
==================================================================================================================================
解题思路:
我最开始的思路是找出这个数的所在位置,如果没有直接返回0,如果有,再用它现在的位置作为起始位置,进行左右循环访问,找出重复的数字个数。后来看了解析之后发现一种更简单的做法,直接找到这个数的起始位置,
再找它的下一个数的起始位置,然后相减就可以得到重复数字的长度。