php – 在预先排序的数组中查找给定值的索引
发布时间：2020-12-13 22:00:29 所属栏目：PHP教程 来源：网络整理
导读：今天,我去接受采访,面试官问我如何在预先排序的数组中找到给定值(数字)的索引,如下所示： $preSortedArr=array(23,32,36,41,45,54); 他还说不允许使用递归. 我认为该函数应如下所示： function findIndexByValue($preSortedArray,$value){ //some codes here
|
今天,我去接受采访,面试官问我如何在预先排序的数组中找到给定值(数字)的索引,如下所示：
$preSortedArr=array(23,32,36,41,45,54); 他还说不允许使用递归. 我认为该函数应如下所示： function findIndexByValue($preSortedArray,$value){
//some codes here
}
你认为他对我的期待是什么解决方案？ 编辑：对不起,我忘了添加他最初让我写伪代码,但我说我不知道??.然后我尝试用PHP编写它,但我认为他期待一种独立于语言的解决方案. 解决方法
由于他说数组是预先排序的,他可能期待二进制搜索.线性搜索(自阵列排序后可能进行优化 – 如果找到更大的值,则退出失败)当然在示例中的小数组上完全没问题.如果重要的话可能会更快.
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |