本篇文章的次要内容是用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]<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视频教程
以上就是PHP学习之统计某个数字正在排序数组中呈现的频率的具体内容,更多请存眷资源魔其它相干文章!
标签: php php开发教程 php开发资料 php开发自学 排序数组 统计次数
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。
抱歉,评论功能暂时关闭!