微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

PHP实现二维数组中的查找算法小结

本文实例讲述了PHP实现二维数组中的查找算法。分享给大家供大家参考,具体如下:

方法1

:silu从左下角最后一行的第一个元素开始,遍历。如果小于target 则遍历该行的所有元素,找到结束。如果大于继续往上一行进行。等于直接结束。

rush:PHP;"> =0;$i--){ if($array[$i]['0'] < $target){ for($j=1;$j<$m_y;$j++){ if($array[$i][$j] == $target){ return 1; break; } } } if($array[$i]['0'] == $target){ return 1; break; } } }

方法2

=0&&$j<$m_y;){ if($array[$i][$j]<$target){ $j++; continue; } if($array[$i][$j]>$target){ $i--; continue; } if($array[$i][$j] == $target){ return 1; } } }

方法3:

rush:PHP;"> function Find($target,$array) { $m_y = count($array['0']); $m_x = count($array); $i = $m_x-1; $j = 0; while(1){ if($array[$i][$j]<$target){ $j++; } if($array[$i][$j]>$target){ $i--; } if($array[$i][$j] == $target){ return 1; } if($i == 0||$j == $m_y-1){ return 0; } } }

更多关于PHP相关内容感兴趣的读者可查看本站专题:《》、《》、《》、《》、《》及《

希望本文所述对大家PHP程序设计有所帮助。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐