求指教一个区间查值的问题
程序员文章站
2022-06-08 10:33:35
...
if($bbb>0&&$bbb100&&$bbb500&&$bbb1000&&$bbb
要实现这样一个功能
想简化写法 然后去网上搜到了二分法非递归的 但自己改了下 没有改成功$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 $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获取url的函数代码