位置: 编程技术 - 正文

PHP实现找出有序数组中绝对值最小的数算法分析(php找出字符串中出现最多的字母)

编辑:rootadmin

推荐整理分享PHP实现找出有序数组中绝对值最小的数算法分析(php找出字符串中出现最多的字母),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:php顺序查找,php数组有序原理,php寻找字符串中某字符最先出现的位置,php顺序查找,php 查找算法,php顺序查找,php 查找算法,php顺序查找,内容如对您有帮助,希望把文章链接给更多的朋友!

本文实例讲述了PHP实现找出有序数组中绝对值最小的数算法。分享给大家供大家参考,具体如下:

问题:

一个有序数组,值有可能有负值,也有可能没有,现需要找出其中绝对值最小的值。

方法1:

遍历数组,找到绝对值最小值,时间复杂度O(n),n为元素个数。

方法2:

二分查找,因为数组有序,可以利用二分查找,时间复杂度O(logn)。

分析步骤:

PHP实现找出有序数组中绝对值最小的数算法分析(php找出字符串中出现最多的字母)

1. 如果第一个数为正数,说明整个数组没有负数,直接返回第一个数

2. 如果最后一个数为负数,说明整个数组没有正数,直接返回最后一个数

3. 数组元素有正有负,说明绝对值最小的元素肯定在正负数交界处,需要二分查找上场:

①. 如果a[mid]<0,因为数组是升序,说明绝对值最小的数不会出现在a[mid]左边,同时判断a[mid+1]元素的正负,如果为负数,那么需要在mid右侧区间进行查找,如果a[mid-1]不为负,那么说明这两个数是数组中正负交界点,返回这两个数的绝对值较小的。

②. 如果a[mid]>0,因为数组是升序,说明绝对值最小的数不会出现在a[mid]右边,同时判断a[mid-1]元素的正负,如果为负数,那么说明这两个数是数组中正负交界点,返回这两个数的绝对值较小的,如果a[mid-1]不为负,那么需要在mid以左的区间进行查找。

③. 如果a[mid] == 0,那么a[mid]即为绝对在最小的元素。

运行结果:4

更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php字符串(string)用法总结》及《PHP数组(Array)操作技巧大全》

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

Eclipse PHPEclipse 配置的具体步骤 最近偶来兴致趁着有些时间,看了看php的书。说到php就不得不提php的开发环境了,一般的都是采用apache做服务器、mysql做数据库,再加上php组合成一个完

PHP数据分析引擎计算余弦相似度算法示例 本文实例讲述了PHP数据分析引擎计算余弦相似度算法。分享给大家供大家参考,具体如下:关于余弦相似度的相关介绍可参考百度百科:余弦相似度php/*

PHP编程实现阳历转换为阴历的方法实例 本文实例讲述了PHP编程实现阳历转换为阴历的方法。分享给大家供大家参考,具体如下:php类php/***ClassLunar*农历节气节日*author:guoyu@xzd*/classLunar{public$MIN_

标签: php找出字符串中出现最多的字母

本文链接地址:https://www.jiuchutong.com/biancheng/287579.html 转载请保留说明!

上一篇:php基于session锁防止阻塞请求的方法分析(php session_start)

下一篇:Eclipse PHPEclipse 配置的具体步骤

  • 个税里的工资薪金
  • 销售二手车需要什么资质
  • 委托外单位研发的研发费用加计扣除最新政策
  • 加计抵减怎么入账
  • 经济合同
  • 流动性比率小于3说明什么
  • 外出经营预缴税款,回所在地如何申报
  • 员工对公司造成损失的,可以起诉吗
  • 库存材料盘亏会计分录
  • 民办非企业单位设立分机构
  • 纳税人转让2016年以后的土地使用权
  • 案例讲解:将自己的房产用于办公使用,在税收的缴纳中该如何把控?
  • 缴纳印花税税会计分录怎么做
  • 支票挂失需要本人去吗
  • 租赁固定资产折旧计入
  • 地毯属于什么类别垃圾分类
  • 建筑公司如何结算成本
  • 提前支付一年费用怎么算
  • 报废的周转物怎么处理?
  • 系统更新没有推送
  • 苹果怎么充电更好
  • swstrtr.exe - swstrtr是什么进程
  • 财管如何区分金额大小
  • 旅行社开的发票怎么入账
  • mac环境搭建
  • 本月印花税下月缴纳需要计提吗
  • 员工出差火车票可以抵扣进项吗
  • 苹果手机麦克风模式关闭了,怎样才能打开?
  • 外企借款投资利息高吗
  • php如何实现伪静态
  • php合并两个二维数组
  • 完美解决在ThinkPHP控制器中命名空间的问题
  • vue 绑定子组件属性
  • 怎么保证发票是真的
  • 员工奖励现金如何做账
  • 外币应收账款汇兑损失计入
  • 入库单正确填写方法
  • 固定资产入账及摊销方法
  • 一个简单的后台与数据库交互的登录与注册[sql注入处理、以及MD5加密]
  • mongodb数据库中使用哪个数据库可以设置用户名和密码
  • sqlloader-350错误
  • 个人独资企业可以变更法人吗?
  • 资产负债表与利润表的关联性可在存货与销售成本
  • 公司购买股东的东西
  • 公司实行全成本核算工资怎么算
  • 营业外支出在贷方
  • 销售收入打折后怎么做账
  • 广告服务费一般几个点
  • 缴纳增值税账务
  • 电商刷单的成本如何处理?
  • 社保逾期滞纳金和利息
  • 管理费用和营业费用的比例
  • 持有待售的非流动资产减值能转回吗
  • 勘探费用会计分录
  • 代办旅行社经营许可证
  • 职工福利费核算要求
  • c盘满了怎么释放空间
  • win7系统玩暗黑2怎样全屏
  • windows8笔记本电脑
  • perfom.exe
  • win7不重装修复系统
  • android开发范例实战宝典
  • android开发环境的搭建实验总结
  • js编程代码
  • Node.js中的construct
  • 批处理命令不允许用户在文件夹内的文件
  • vue-resource + json-server模拟数据的方法
  • js代码生成
  • 怎么用批处理显示文字
  • 如何用node搭建服务器
  • De facto standard 世界上不可思议的事实标准
  • androidui框架
  • js遍历foreach
  • 河北省国税局发展前景
  • 地税是地方税吗
  • 附加税申报表怎么做
  • 地税怎么交税
  • 粤商通个体户怎样注册
  • 江苏徐州买房
  • 按月申报印花税如何计税
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设