本文實例講述了PHP實現統計一個數字在排序數組中出現次數的方法。分享給大家供大家參考，具體如下：

題目

統計一個數字在排序數組中出現的次數。

題解

既然是排序數組，使用二分查找是效率最高的。找到之后再向兩側拓展一下。

代碼

1. <?php 
2. function GetNumberOfK($data, $k) 
3. { 
4.   if(count($data)==0){ 
5.     return 0; 
6.   } 
7.   $index = 0; 
8.   $low = 0; 
9.   $high = count($data)-1; 
10.   $middle = 0; 
11.   //二分查找找到k的index 
12.   while($low<=$high){ 
13.     $middle = ($high+$low)>>1; 
14.     if($data[$middle]==$k){ 
15.       $index = $middle; 
16.       break; 
17.     } 
18.     else if($data[$middle]>$k) { 
19.       $high = $middle -1; 
20.     }else{ 
21.       $low = $middle+1; 
22.     } 
23.     $index = -1; 
24.   } 
25.   // console.log(index); 
26.   // 如果沒找到 
27.   if($index==-1){ 
28.     return 0; 
29.   } 
30.   //找到了 分別往左右查找邊界 
31.   $start = $index; 
32.   $end = $index; 
33.   $count = 0; 
34.   while($data[$start]==$k){ 
35.     $count++; 
36.     $start--; 
37.   } 
38.   while($data[$end]==$k){ 
39.     $count++; 
40.     $end++; 
41.   } 
42.   return $count-1; 
43. } 

希望本文所述對大家PHP程序設計有所幫助。