位置: 编程技术 - 正文

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 配置的具体步骤

  • 弥补亏损的应纳税额 例子
  • 企业所得税怎么算出来
  • 实际缴纳所得税时应借记什么账户
  • 加盟店如何缴税
  • 房地产开发企业增值税税率
  • 期房购置税怎么算
  • 一般存款账户的主要用途
  • 累计折旧借贷方向分录
  • 交强险发票备注的车船税怎么报销
  • 备品的定义
  • 对公账户100万交多少税收
  • 企业进项发票不够
  • 2021装修法律
  • 混营纳税人有什么影响
  • 固定资产金额小于5000元,可以不一次性税前扣除吗
  • 股东垫资需要偿还吗
  • 季报是根据什么制定的
  • 小微企业减免税代码是多少
  • 上个月的印花税,这个月交款怎么做分录
  • 房产评估增值部门有哪些
  • 土地出让金抵减增值税账务处理
  • 小规模企业转为一般纳税人怎么做会计分录
  • 固定资产报废怎么开票
  • 联营 保底
  • 债券利息收入的分录
  • 公司购买的车辆购置税怎么入账
  • 糖尿病患者在什么情况下无需
  • wordpress主题dux
  • 笔记本投屏到电视
  • PHP:pg_consume_input()的用法_PostgreSQL函数
  • 应收账款挂账多年
  • 汽车报废残值收入怎么做账
  • opencv详解
  • 阿里云onedata
  • 详解中国女足出线形势
  • 房地产企业土地使用税纳税义务终止
  • 分包工程账务处理
  • 社保申报已扣款还能作废吗
  • php实现分页显示
  • 盘亏前累计折旧怎么算
  • vue子组件监听父组件
  • cmd 过滤命令
  • 用友固定资产折旧方法
  • 提取现金准备发放工资
  • 帝国cms商城源码
  • 季度报是什么时候报
  • 三免三减半税收政策中的递延所得税
  • 深入mysql源码
  • 受托代销商品款是什么类账户
  • 电子商务会计科目有哪些
  • 未取得发票该怎么说明
  • 企业收到的政府补助属于
  • 收到对方红字发票信息表怎么处理
  • 会计 预提
  • win10安装mysql5.6
  • 打开与关闭光驱怎么设置
  • centos7ntp服务器
  • 如何更改win8开始菜单
  • ubuntu tc
  • centos 网卡顺序
  • 电脑键盘上f1到f12快捷键的功能分别是
  • ulimit命令详解
  • The file /boot/grub/stage1 not read cor 解决办法
  • perl写文件
  • node.js视频教程
  • Vuforia ImageTarget Native版本编译
  • 台湾 游戏论坛
  • javascript中br
  • Python虚拟环境创建
  • python数据类型有什么用
  • 广州市地方税务局官网
  • 报废车税务怎么处理
  • 怎样看业务序号
  • 没有单位怎么交职工养老保险
  • 电子税务局开的发票怎么作废
  • 消费税的纳税义务的发生时间是如何规定的
  • 江苏省的发票如何查验真伪
  • 公司欠税交不起股东责任
  • 全国城管改革什么时候结束
  • 计提印花税入什么科目核算
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设