1. 程式人生 > >php 如何快速判斷一個數字屬於什麼範圍

php 如何快速判斷一個數字屬於什麼範圍

第一種方法

假設你的範圍是之間是連續的(其實不連續也很容易實現)、沒有重合的(這個沒問題吧),那麼通過對範圍的起始位置排序,就可以很容易地用二分來實現。

$ranges = array(1, 100, 212, 324, 382, 465, 552);

然後你要做的事情就是用二分查詢在ranges裡面找到一個a[i]滿足a[i] <= t && t < a[i+1]

第二種方式

<?php
function sorts($stage_data,$stage_num) {
 array_push($stage_data,$stage_num);
 $data = array_unique($stage_data);
 //asort($data);
 sort($data);
 //var_dump($data);
 return array_search($stage_num,$data);
}
$stage_data = array(0,26,51,76,100);
$stage_num  = 16;
echo sorts($stage_data,$stage_num);
//res:1
?>

資料量大的時候個人沒有做測試,不知道那種效能最優!