PHP学习之统计某个数字在排序数组中出现的频次

little bottle
Lepaskan: 2023-04-06 10:34:01
ke hadapan
2365 orang telah melayarinya

本篇文章的主要内容是用PHP实现统计一个数字在排序数组中出现的次数,感兴趣的朋友可以了解一下,希望能够帮助到你。

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

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

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

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]
        
Salin selepas log masuk

相关教程:PHP视频教程

Atas ialah kandungan terperinci PHP学习之统计某个数字在排序数组中出现的频次. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
php
sumber:cnblogs.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!