php 如何快速判斷一個數字屬於什麼範圍
阿新 • • 發佈:2019-02-02
第一種方法
假設你的範圍是之間是連續的(其實不連續也很容易實現)、沒有重合的(這個沒問題吧),那麼通過對範圍的起始位置排序,就可以很容易地用二分來實現。
$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
?>
資料量大的時候個人沒有做測試,不知道那種效能最優!