首页 > 后端开发 > php教程 > 求指教一个区间查值的问题

求指教一个区间查值的问题

WBOY
发布: 2016-06-20 12:36:58
原创
927 人浏览过

 

 if($bbb>0&&$bbb<=100){$baifen=100;}            elseif($bbb>100&&$bbb<=500){$baifen=500;}            elseif($bbb>500&&$bbb<=1000){$baifen=1000;}            elseif($bbb>1000&&$bbb<=5000){$baifen=5000;}
登录后复制

要实现这样一个功能
想简化写法 然后去网上搜到了二分法非递归的 但自己改了下 没有改成功
$arr[0,100,500,1000,5000];$b[100,500,1000,5000];
登录后复制

小于0的不考虑
想实现 如果$val=100 结果是$b[0];
有没有大神教我下用二分法非递归的 怎么改 实现这个

这个是网上找的原始的代码
function binarySearch($array,$value){		//起始位置,你可以作为函数参数		$low = 0;		$high = count($array)-1;		while($low <= $high){			$mid = ceil(($low+$high)/2);			if($array[$mid] == $value)				return $mid;			if($array[$mid] < $value){				$low = $mid + 1;			}			if($array[$mid] > $value){				$high = $mid - 1;			}		}		return -1;	}
登录后复制


我修改了下 无法实现 感谢


回复讨论(解决方案)

直接条件比较

if($bbb > 1000) ) $baifen = 5000;elseif($bbb > 500) $baifen = 1000;elseif($bbb > 100) $baifen = 500;elseif($bbb > 0) $baifen = 100;
登录后复制
登录后复制


使用字典
$dict = array(0 => 100, 100 => 500, 500 => 1000, 1000 => 5000);krsort($dict);foreach($$dict as $k=>$v) if($x > $k) break;echo $v;
登录后复制
登录后复制

直接条件比较

if($bbb > 1000) ) $baifen = 5000;elseif($bbb > 500) $baifen = 1000;elseif($bbb > 100) $baifen = 500;elseif($bbb > 0) $baifen = 100;
登录后复制
登录后复制


使用字典
$dict = array(0 => 100, 100 => 500, 500 => 1000, 1000 => 5000);krsort($dict);foreach($$dict as $k=>$v) if($x > $k) break;echo $v;
登录后复制
登录后复制



感谢 。。 请教一下   返回$v 是得到那个最大值  比如 $x=101 $v返回的是500 。。。 我想返回的是1   因为他是在第二个范围内 ,我是取第一范围得到什么值  第二范围得到什么值~~   该如何返回     感谢版主~~
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板