3v4l.org

run code in 300+ PHP versions simultaneously
<?php $numbers = array(1105,2140,3170,1000,1500,1501); $start = 1000; $end = 1500; $start_index = -1; sort($numbers); $low = 0; $high = count($numbers) - 1; while($low <= $high){ $mid = intval(($low + $high) / 2); if($numbers[$mid] > $end){ $high = $mid - 1; }else if($numbers[$mid] < $start){ $low = $mid + 1; }else{ $start_index = $mid; $high = $mid - 1; } } $result = []; for($i = $start_index; $i < count($numbers); ++$i){ if($numbers[$i] > $end) break; $result[] = $numbers[$i]; } print_r($result);
Output for 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.33, 8.2.0 - 8.2.29, 8.3.0 - 8.3.25, 8.4.1 - 8.4.12
Array ( [0] => 1000 [1] => 1105 [2] => 1500 )

preferences:
145.4 ms | 407 KiB | 5 Q