查询区间内距离标尺最近且不大于最大值的元素

<?php
function find_nearest_number($array,$stand,$max)
{
    $find_stand_index=array_search($stand,$array);//找到标尺所在位置
    $find_max_index=array_search($max,$array);//找到最大值所在位置
    if($max>$stand)
    {
        //最大值大于标尺 要寻找的元素就在标尺左右 最大值左边
        if($find_stand_index!==false)
        {
            // 数组里面本来就有标尺
            return $stand;
        }
        //数组里面没有标尺
        // 没有标尺要上  制造标尺也要上
        $array[]=$stand;
        sort($array);//进行排序
        $find_stand_index=array_search($stand,$array);//找到标尺所在位置
        //现在再次找到标尺所在位置 找标尺左右两元素进行比对
        $prev=isset($array[$find_stand_index-1])?$array[$find_stand_index-1]:null;//前一个
        $next=isset($array[$find_stand_index+1])?$array[$find_stand_index+1]:null;//后一个
        if($find_max_index!==false)
        {
            //说明最大值就在这个数组中 标尺前面有个 标尺后面一个和最大值 都有可能是最终结果
            if($prev===null)
            {
                //标准值就是最小的 取它后面一个和最大值比较
                return $next;//此时的next必然小于等于最大值
            }
            if($next===null)
            {
                //说明标尺就是最大值 不可能存在这种情况
                return null;
            }
            //前后值都存在 取前后距离标尺最近的
            return $stand-$prev>$next-$stand?$next:$prev;//两段距离做比较
        }
        //此时说明最大值不在数组中 要获取前后值和最大值做比较
        if($prev===null)
        {
            //标准值就是最小的 判断后面的和前面的比较大小        
            if($next>$max)
            {
                //找不到符合要求的了
                return null;
            }
            return $next;
        }
        if($next===null)
        {
            //如果标准值是最大的 直接取前面一个
            return $prev;
        }
        if($next>$max)
        {
            //后面的大于最大值 返回前面的
            return $prev;
        }
        return $stand-$prev>$next-$stand?$next:$prev;//两段距离做比较
    }elseif($max==$stand)
    {
        //最大值就是标尺 要寻找的元素在最大值左边
        if($find_stand_index!==false)
        {
            // 数组里面本来就有标尺 此时标尺就是最大值 返回该标尺 即最接近标尺而且没有超出最大值的元素
            return $stand;
        }
        //说明数组中没有标尺 找标尺左边的一个元素即可
        $array[]=$stand;
        sort($array);//进行排序
        $find_stand_index=array_search($stand,$array);//找到标尺所在位置
        //现在再次找到标尺所在位置 找标尺左边元素进行比对
        $prev=isset($array[$find_stand_index-1])?$array[$find_stand_index-1]:null;//前一个
        if($prev===null)
        {
            //说明标尺就是最小值 而数组中原本没有标尺 则返回null
            return null;
        }
        return $prev;//此时直接返回前一个左边元素即可
    }else
    {
        //最大值小于标尺 要寻找的元素在最大值左边
        // 这个时候我们发现最大值还在标尺的左边 那么直接找最大值的左边元素即可
        if($find_max_index!==false)
        {
            // 数组里面本来就有最大值 直接返回最大值即可
            return $max;
        }
        //数组中没有最大值 则把最大值加入数组并排序
        $array[]=$max;
        sort($array);
        $find_max_index=array_search($max,$array);//找到最大值所在位置
        //现在再次找到最大值所在位置 找最大值左边元素进行比对
        $prev=isset($array[$find_max_index-1])?$array[$find_max_index-1]:null;//前一个
        if($prev===null)
        {
            //说明最大值本身已经是数组中的最小值了 这种情况没有符合要求的元素了
            return null;
        }
        return $prev;
    }
}
?>

<?php
function find_nearest_number_by_each($array,$stand,$max)
{
    $diff=null;//最接近的差值
    $nearest=null;//最接近的元素
    $tmp_diff=null;//临时差值
    foreach ($array as $v)
    {
        if($v>$max){continue;}//如果大于最大值 显然不符合条件
        if($diff===null && $nearest===null)
        {
            //第一次
            $nearest=$v;//将当前元素认定为最接近元素
            $diff=abs($stand-$v);//计算当前元素差值认定为最接近差值
        }else
        {
            //不是第一次了
            $tmp_diff=abs($stand-$v);
            if($tmp_diff<$diff)
            {
                $nearest=$v;
                $diff=$tmp_diff;
            }
        }
    }
    return $nearest;
}
?>