JZ37 数字在升序数组中出现的次数

描述

统计一个数字在升序数组中出现的次数。

示例1

输入:
[1,2,3,3,3,3,4,5],3
返回值:
4

==================================================================================================================================

解题思路:
  我最开始的思路是找出这个数的所在位置,如果没有直接返回0,如果有,再用它现在的位置作为起始位置,进行左右循环访问,找出重复的数字个数。后来看了解析之后发现一种更简单的做法,直接找到这个数的起始位置,
再找它的下一个数的起始位置,然后相减就可以得到重复数字的长度。

 

posted @ 2021-08-22 12:14  好的好的,  阅读(25)  评论(0编辑  收藏  举报