[SOLVED] Nearest highest number

[wwfc_barmy_army]

Hi.

 

I have an array of a few numbers eg. 80 100 120 160

 

If a number is used such as 85 I need to it find 100, so the next highest number. Any ideas how i could go about this? Any ideas?

 

thanks guys.

[Jibberish]

I think this should work. I havn't been able to test it though so let me know if there is any problems.

 

<?php
$numberArray = array(80,100, 120, 160);
$inNumber = 85;
$nearHighNum = 0;

foreach($numberArray as $value) {

if($value >= $inNumber && ($value <= $nearHighNum || $nearHighNum < $inNumber))
	$nearHighNum = $value;
}

echo $nearHighNum;
?>

[Bjom]

should work, but will continue testing values unnecessarily, when it has already found the number.

 

$numberArray = array(80,100, 120, 160);
$inNumber = 85;

foreach($numberArray as $value) {
    if($value > $inNumber) {
        $nearHighNum = $value;
        break;
    }
}

echo $nearHighNum;

[Jibberish]

Very true. Just a quick note though, if the array isn't hard coded and it can come through in any random order, the coder will have to make sure that the array is in the correct order first for it work, but thats not to much hastle.

 

i.e if the array looks like this, then it will report 120 instead of100 if you pass it 85.

 

$numberArray = array(120, 80, 100, 160);

[wwfc_barmy_army]

Thanks Guys.

[Adam]

Very true. Just a quick note though, if the array isn't hard coded and it can come through in any random order, the coder will have to make sure that the array is in the correct order first for it work, but thats not to much hastle.

 

i.e if the array looks like this, then it will report 120 instead of100 if you pass it 85.

 

$numberArray = array(120, 80, 100, 160);

 

Yeah but can sort that easily with...

 

sort($numberArray);

[Daniel0]

Yeah but can sort that easily with...

 

sort($numberArray);

 

But that will be slower. sort() uses the quicksort algorithm, so it has a complexity of O(n*log(n)). Just going through all the elements unsorted from the start is a linear search which is O(n).