导航

PHP学习之统计某个数字在武汉做网站排序数组中出现的频次 

发布时间:2020-01-11 20:17:25 来源:「九州科技」值得信赖的互联网服务商
本篇文章的主要内容是用PHP实现统计一个数字在排序数组中出现的次数,感兴趣的朋友可以了解一下,希望能够帮助到你。

问题:统计一个数字在排序数组中出现的次数。

思路1:一般的遍历,比较有没有相等的,有就自动+1;

思路2:利用二分法,将相等的数先找到,记录下标。然后遍历一下从0到改下标和从该下标到头总共多少相等的,记录。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

left=getLeft(data,k)

right=getRight(data,k)

retun right-left+1

 

getLeft data,k

    left=0

    right=arr.length-1

    mid=left+(right-left)/2

    while  left<=right

        if arr[mid]<k    //关键

            left=mid+1

        else

            right=mid-1

        mid=left+(right-left)/2

    return left

getRight data,k

    left=0

    right=arr.length-1

    mid=left+(right-left)/2

    while  left<=right

        if arr[mid]<=k   //关键

            left=mid+1

        else

            right=mid-1

        mid=left+(right-left)/2

    return right

以上就是PHP学习之统计某个数字在排序数组中出现的频次的详细内容,更多请关注武汉做网站公司其它相关文章!

最新资讯
相关推荐
服务项目
微信客服
180-7107-7883
地址:湖北省武汉市解放大道航天双城6栋25层
E-mail:125435440@QQ.com
备案号:鄂ICP备13002765号-6    鄂公网安备 42010202000700号    网站地图
九州科技,您身边的互联网应用方案提供商-高端网站建设-网站制作-网站开发-网页设计-微信开发-小程序开发
高端网站建设 公众号开发 小程序制作 网站seo优化 H5活动营销 互联网产品

18071077883

提交需求