位置: 编程技术 - 正文

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

  • 纳税人享受的权利有哪些
  • 什么是转登记纳税人
  • 合伙律师事务所的合伙人必须是
  • 全资收购企业需要交税吗
  • 当月没有发生购销合同还要报印花税吗
  • 税务局查账需要几天
  • 承兑汇票的贴现费用怎么计算
  • 增值税10%怎么算
  • 长期股权投资转入持有待售资产
  • 未确认融资租赁费用是什么类型科目
  • 现金支付业务
  • 哪些项目需要征税
  • 装修公司一般纳税人纳税标准
  • 公司缴纳电费
  • 公司取得政府赔偿款要交增值税吗
  • 外籍劳务费个税扣除标准
  • 企业所得税利润怎么算
  • 个税免税收入和不征税收入
  • 会计科目与账户的关系
  • linux中php的作用
  • 电脑如何进入bios设置
  • win10 ltsc版
  • 锁定任务栏不管用
  • php fopen ftp文件不存在
  • 福利企业退税计入哪个科目
  • 融资租入固定资产的账务处理
  • 存货正常报废账务处理
  • win10显示未充电
  • el-tree方法
  • yii框架运行原理
  • 人力资源外包可以去吗
  • 微信小程序小小驯龙师破解版
  • php时间戳转换成时间
  • stat命令的作用
  • 折旧提取后资金如何处理
  • 餐厅场租费可以开发票吗
  • 直接人工不包括哪些
  • 发票上多盖了一个发票章
  • 有外币账户的企业叫什么
  • c语言中有哪些语句
  • mongodb skip数据量大
  • 织梦cms要钱吗
  • 成本核算的意义是什么
  • 什么情况下计入库存商品
  • 免税黄金什么意思
  • 一般纳税人可以开3%的发票吗
  • 企业所得税季度申报表怎么填
  • 企业报税表格填写
  • 土地增值税清算收入如何确定
  • 运动会活动奖品
  • 工会经费计提分录最新规定
  • 员工欠薪怎么办
  • 哪些地方中国没有收复
  • 出售不动产账务处理流程
  • 固定资产清理借方增加还是减少
  • 管理费用包括哪些
  • 个体工商户达到多少缴税
  • sql server中的文件位置可以很灵活
  • win8开始菜单怎么设置
  • macos 右键菜单
  • 苹果系统怎么修改语言
  • WFXMOD32.EXE - WFXMOD32是什么进程
  • mac系统怎么删除用户
  • linux怎么用shell
  • -f linux命令
  • android入门教程
  • js导入图片
  • g8a1
  • Re: Latest Version: 3.7.9 (January 18th, 2015)
  • 浅谈是什么意思
  • jquery实现自动轮播
  • jQuery dataTables与jQuery UI 对话框dialog的使用教程
  • 基层税务所工作现状
  • 个人转让商业用房税费
  • 车价36万保险一般多少钱
  • 山东统一发票查询平台
  • 贵州税务机关
  • 税控系统减免税报表里
  • 怎么查询小米手机位置
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设