php – 在预先排序的数组中查找给定值的索引

发布时间:2022-04-30 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了php – 在预先排序的数组中查找给定值的索引脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
今天,我去接受采访,面试官问我如何在预先排序的数组中找到给定值(数字)的索引,如下所示:

$PReSortedArr=array(23,32,36,41,45,54);

他还说不允许使用递归.

我认为该函数应如下所示:

function findIndexByValue($preSortedArray,$value){            
//some codes here       
}

你认为他对我的期待是什么解决方案?

编辑:对不起,我忘了添加他最初让我写伪代码,但我说我不知道​​.然后我尝试用PHP编写它,但我认为他期待一种独立于语言的解决方案.

解决方法

由于他说数组是预先排序的,他可能期待二进制搜索.线性搜索(自阵列排序后可能进行优化 – 如果找到更大的值,则退出失败)当然在示例中的小数组上完全没问题.如果重要的话可能会更快.

脚本宝典总结

以上是脚本宝典为你收集整理的php – 在预先排序的数组中查找给定值的索引全部内容,希望文章能够帮你解决php – 在预先排序的数组中查找给定值的索引所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。