位置: 编程技术 - 正文

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

  • 所得税申报资产不允许为0?
  • 小规模增值税免征额
  • 接受捐赠手续
  • 9个点的发票跟6个点区别
  • 企业按照行业分类为
  • 外勤会计主要是干什么
  • 出售无形资产计入资产处置损益
  • 个税APP如何修改密码
  • 货物和运费一起开票怎么开
  • 建筑业异地施工如何纳税
  • 核定征收企业注销后安全吗
  • 增值税抵扣凭证管理
  • 公司增值税发票有限额吗
  • 税控服务费全额抵扣文件
  • 行政事业单位会计基础工作规范
  • 研发人员的社保可以加计扣除吗
  • 季度不超30万需计提增值税吗
  • 发票 发票联
  • 外派人员计算个人所得税可否有附加扣除
  • 1697510839
  • 工龄补偿款
  • 增值税加计抵减最新政策2022
  • 跨区域涉税事项报告表报验流程
  • php实现查询功能
  • 微星主板bios更新黑屏
  • 小规模差额征税是什么意思
  • 雄性和雌性的匹配
  • 如何认定为软件企业
  • 发票抵税是怎么申报的
  • 珀泽申群岛上的阿德利企鹅,南极洲 (© Tui De Roy/Minden Pictures)
  • 蜜蜂 (© Angela Parker/Offset)
  • 小企业会计准则和一般企业会计准则的区别
  • redis php实例
  • 企业利润总额为负
  • 原生js获取元素高度
  • 金税盘锁死状态
  • vue3.0 vite
  • vue3快速入门
  • thinkphp钩子场景
  • 固定资产的基本特征有哪些
  • 工业总产值和营业收入区别
  • 勾选发票提交后如何
  • 委托加工物资如何做账
  • 工程项目过路费是指什么意思啊
  • 帝国cms如何卸载应用
  • 农机销售免税政策
  • 固定资产清理借方表示什么意思
  • 一般纳税人的账户可以随便转账到私人账户吗
  • 财务费用账户属于什么账户
  • mysql子查询关键字
  • php mysql教程
  • 什么情况纳税
  • 生产部的管理人员算什么费用
  • 关税计入什么科目
  • 利息支出的纳税调整计算公式
  • 其他应付款转营业外收入摘要怎么写
  • 物业公司收的水费怎么做账
  • 金蝶美金账户怎么删除
  • 账簿设制的一般程序
  • 关税用什么会计科目
  • mysql5.6怎么用
  • win2003安装加载阵列卡驱动
  • 苹果电脑优酷视频播放不了
  • window10重启按什么键
  • winxp如何进入bios
  • win8.1中文版下载
  • 炉石传说用什么开发的
  • opengl glm库
  • bootstrap需要学多久
  • javascript零基础学要学多久
  • jq拖拽div替换位置
  • 文件名可以包含*吗
  • bat注销命令
  • 查看系统网络连接数
  • 安卓音频分析软件
  • jquery的理解
  • 填了专项附加扣除但没有进行综合年度汇算
  • 上海ca证书税务的怎么开通
  • 车船发票什么样子
  • 深圳布吉下水径旧改
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设