微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > php教程 > 正文

php二分法查找数组是否包含某一元素_PHP教程

php中文网
发布： 2016-07-20 11:17:43
原创
1395人浏览过

 二分法查找数组是否包含某一元素，兼容正反序，代码实现：

Smart Picture
Smart Picture

Smart Picture 智能高效的图片处理工具

Smart Picture 77
查看详情 Smart Picture
 代码如下:
php

$searchValue = (int)$_GET['key'];

function search(array $array, $value)
{
$max = count($array)-1;
$min = 0;
$isAscSort = $array[$min]
while (TRUE) {
$sum = $min+$max;
$midKey = (int)($sum%2 == 1 ? ceil($sum/2) : $sum/2);

if ($max return -1;
} else if ($value == $array[$midKey]) {
return 1;
} else if ($value > $array[$midKey]) {
$isAscSort ? $min = $midKey+1 : $max = $midKey-1;
} else if ($value $isAscSort ? $max = $midKey-1 : $min = $midKey+1;
}
}
}

$array = array(
'4', '5', '7', '8', '9', '10', '11', '12'
);
// 正序
echo search($array, $searchValue);

// 逆序
rsort($array);
echo search($array, $searchValue);


这个之前搜过，看过百度百科的例子（Java的实现），还有一些其他技术宅写的Code，都有问题，根本就没实现，这些人不测试就放出来误导人，大家可以去搜搜看下，昨天闲来无事就自己写一个分享给大家。
这个没考虑非顺序键的数组，主要是方法，如果需要大家可以自己扩展下。

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/371967.htmlTechArticle二分法查找数组是否包含某一元素，兼容正反序，代码实现： 代码如下: ?php $searchValue = (int)$_GET['key']; function search(array $array, $value) { $max...
相关标签：
php

大家都在看：

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：APACHE支持.htaccess方法_PHP教程 下一篇：简捷PHP数组赋值方法详解_PHP教程
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
PHP__get方法有什么作用_PHP__get魔术方法功能与实际应用讲解 __get魔术方法在访问私有或不存在属性时自动调用，用于控制属性读取行为。它接收属性名参数，实现封装、动态属性、延迟加载和别名映射等功能。例如通过私有数组存储数据，对外模拟公开属性访问。需与__set配合实现完整属性管理，并注意返回默认值或抛异常、避免复杂逻辑、补充文档说明及实现__isset以支持isset()检查，确保代码健壮性和可维护性。
2025-11-22 17:07:02
354
php代码前端资源加载顺序怎么优化_php代码资源加载优先级与页面渲染优化方法 内联关键CSS并异步加载非核心CSS以减少渲染阻塞；2.通过defer/async延迟JS执行并按需加载；3.预加载字体等高优先级资源；4.合并压缩静态资源以减少请求数，提升首屏渲染速度。
2025-11-22 17:04:02
106
PHP异常类怎么自定义_PHP自定义异常类的实现步骤与代码 自定义异常类通过继承Exception类实现，可区分不同错误类型。1.基本结构包含构造方法和__toString()；2.可创建UserNotFoundException等特定异常；3.能添加severity等自定义属性；4.实际用于注册系统等场景，提升错误处理清晰度与维护性。
2025-11-22 17:01:23
788
PHP数据缓存怎么优化_PHP数据缓存优化策略与实现方法 PHP数据缓存优化的核心是减少数据库查询、降低负载、提升响应速度。通过选用Redis、Memcached或APCu等合适引擎，结合TTL设置、缓存预热与惰性加载，可显著提高性能。应根据数据特性设置合理过期时间，避免缓存穿透（缓存空结果）、击穿（加锁或逻辑过期）和雪崩（TTL加随机偏移）。示例代码展示了Redis下惰性加载流程。持续监控命中率并调整策略是关键。
2025-11-22 16:31:02
632
PHP类如何定义_PHP类的定义语法与基本结构说明 PHP中通过class关键字定义类，使用大驼峰命名法，包含属性和方法；2.访问修饰符有public、protected、private，用于控制成员访问权限；3.__construct()用于初始化对象，__destruct()在对象销毁时调用；4.使用new实例化类，通过->调用属性和方法。
2025-11-22 16:28:41
896
PHP静态方法能调用非静态方法吗_PHP静态与非静态方法调用关系解析 静态方法不能直接调用非静态方法，因为静态方法属于类、不依赖实例，而非静态方法依赖对象状态和$this上下文；直接调用会引发“Using$thiswhennotinobjectcontext”错误。可通过在静态方法内创建实例间接调用，如$obj=newMyClass();$obj->nonStaticMethod();。设计上建议：若方法不依赖实例状态，应改为静态；或重构逻辑至实例方法中执行，保持职责清晰，提升可维护性。
2025-11-22 16:20:02
283
PHP环境性能优化_PHP环境性能优化的详细步骤 优化PHP性能需从配置、缓存、数据库、压缩和代码架构入手：一、调整PHP-FPM进程池参数，合理设置pm模式及进程数；二、启用OPcache并配置内存与刷新策略；三、优化MySQL连接与查询，使用索引和批量操作；四、开启Gzip压缩减少传输体积；五、选用轻量框架或原生代码，去除冗余依赖。
2025-11-22 16:13:03
1000
PHP日期函数怎么调用_PHP日期时间函数的使用方法与案例 PHP处理日期时间常用date()、time()和DateTime类，time()获取时间戳，date()格式化输出，strtotime()转换日期字符串为时间戳并支持相对时间，DateTime类适合复杂操作如时区、间隔计算；示例包括日期差、有效性验证、月首末日获取，需注意时区设置。
2025-11-22 15:54:06
852
php配置如何安装Memcached_php配置分布式缓存的方法 首先安装Memcached服务及PHP扩展，确保服务运行并正确配置PHP连接，通过addServer添加多节点并启用一致性哈希实现分布式缓存，最后调整内存和连接数优化性能。
2025-11-22 15:53:02
986
php iterator 怎么用_PHP迭代器（Iterator）遍历集合方法 答案：通过实现Iterator接口或使用ArrayIterator类，可使自定义对象支持foreach遍历。具体包括实现current、key、next、rewind和valid方法，或利用IteratorAggregate返回ArrayIterator实例以简化操作。
2025-11-22 15:50:02
461
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部