位置: 编程技术 - 正文

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

  • 个人独资企业和个体工商户的税收区别
  • 以前年度损益调整科目怎么用
  • 合同金额含税不含税
  • 公司注销单位社保欠费怎么处理
  • 新公司筹建期要做账吗
  • 地下车位未使用 要交物业服务费
  • 增值税普通发票怎么开
  • 固定资产提折旧 账务处理
  • 公司员工出差发工资吗
  • 支票遗失声明书范文
  • 总账中余额为负怎么写
  • 纳税人如何办理纳税申报
  • 仓储行业税率是多少
  • 开票代码在哪里看
  • 深圳风险程度
  • 税收征管法关于全款未收房的规定
  • 企业购买原材料生产时企业还没有赚到钱
  • 应交税费重分类分录
  • 年底买车险会便宜吗
  • 预提待摊费用怎么做账
  • 企业贷款的利息都是固定的吗
  • 个体户个人所得税预缴纳税申报
  • biospwds最新版
  • 两个公司的资金怎么合并
  • 默认网关不可用win7
  • win11键盘全部没反应
  • 公司员工培训后的收获和感想
  • php生成代码
  • 公司出租房屋租赁发票税率
  • 通过session实现用户的登录与登出功能
  • 房产税和城镇土地使用税需要计提吗
  • densenet网络结构详解
  • 同业代付的好处
  • 贷款和应收款项属于金融资产的哪类
  • 跨年度的利息收入怎么做账
  • 织梦自定义模型调用
  • mongodb基础命令
  • 购物赠品的处理流程
  • mysql Non-Transactional Database Only(只支持MyISAM)
  • 哪些情况发票可以红冲
  • 房产税是怎么样
  • 收回应收账款赊账怎么算
  • 房地产企业缴纳契税会计分录
  • 以物抵债在法律上叫什么
  • 未认证进项税额会计分录
  • 固定资产折旧的会计科目
  • 加油的增值税发票几个点
  • 销项税票怎么开
  • 临时账户名称是什么意思
  • 银行取现怎么预约
  • 重分类调整分录是什么
  • 财务报表分析的主体是
  • 跨年退货怎么处理账务
  • 香港公司账户收美元要交税吗
  • 总分类账示例
  • 哪些资产减值损失确认过后是可以转回的
  • 生产成本增加记哪边
  • 委托收款商业汇票
  • sql修改表增加列
  • 数码相机无线连接手机
  • 苹果mac怎么下载淘宝
  • xp系统磁盘检查进不去
  • windowsxp入门
  • win7更新显卡驱动后黑屏的解决方法
  • 深入浅出android开发
  • 教你学python
  • shell 四则运算
  • 批处理遍历文件输出文件路径
  • 可视化gradcam
  • win10下载杀毒软件
  • js中的date函数
  • javascript 数字类型
  • 如何用python编写一个程序
  • js弹出对话框的命令
  • 电子发票怎么汇总清卡
  • 税务所是县级机构吗
  • 小规模增值税怎么计提
  • 企业购车需要交消费税吗
  • 纳税申报之后最迟多久交
  • 地铁发票如何取得
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设