PHP 计算至少是其他数字两倍的最大数的实现代码


Posted in PHP onMay 26, 2020

计算至少是其他数字两倍的最大数

在一个给定的数组nums中,总是存在一个最大元素 。

查找数组中的最大元素是否至少是数组中每个其他数字的两倍。

如果是,则返回最大元素的索引,否则返回-1。

示例 1:

输入: nums = [3, 6, 1, 0]
输出: 1
解释: 6是最大的整数, 对于数组中的其他整数,
6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.

示例 2:

输入: nums = [1, 2, 3, 4]
输出: -1
解释: 4没有超过3的两倍大, 所以我们返回 -1.

提示:

  • nums 的长度范围在[1, 50].
  • 每个 nums[i] 的整数范围在 [0, 100].

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others

解题思路

循环一遍,记录最大值,次大值,最后判断如果最大值大于次大值 * 2,则返回最大值的 index,否则返回 -1

PHP 实现

class Solution {
 /**
  * @param Integer $num
  * @return Boolean
  */
 function dominantIndex($nums) {
  $count = count($nums);
  if ($count === 1) return 0;
  $max = 0;
  $subMax = 0;
  $index = 0;
  for($i = 0; $i < $count; $i++) {
   if($nums[$i] >= $max){
    $subMax = $max;
    $max = $nums[$i];
    $index = $i;
   } else if ($nums[$i] > $subMax) {
    $subMax = $nums[$i];
   }
  }
  return ($max >= $subMax * 2) ? $index : -1;
 }
}

总结

到此这篇关于PHP 计算至少是其他数字两倍的最大数的文章就介绍到这了,更多相关PHP 计算至少是其他数字两倍的最大数内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

PHP 相关文章推荐
用PHP函数解决SQL injection
Oct 09 PHP
php 中文字符入库或显示乱码问题的解决方法
Apr 12 PHP
Zend Framework 2.0事件管理器(The EventManager)入门教程
Aug 11 PHP
用 Composer构建自己的 PHP 框架之使用 ORM
Oct 30 PHP
php中使用session防止用户非法登录后台的方法
Jan 27 PHP
PHP中实现获取IP和地理位置类分享
Feb 10 PHP
php根据用户语言跳转相应网页
Nov 04 PHP
PHP实现批量上传单个文件
Dec 29 PHP
微信随机生成红包金额算法php版
Jul 21 PHP
php中foreach结合curl实现多线程的方法分析
Sep 22 PHP
PHP实现的链式队列结构示例
Sep 15 PHP
php5.x禁用eval的操作方法
Oct 19 PHP
tp5.1 框架数据库-数据集操作实例分析
May 26 #PHP
tp5.1 框架路由操作-URL生成实例分析
May 26 #PHP
tp5.1 框架join方法用法实例分析
May 26 #PHP
tp5.1框架数据库子查询操作实例分析
May 26 #PHP
tp5.1 框架数据库常见操作详解【添加、删除、更新、查询】
May 26 #PHP
Laravel 修改验证异常的响应格式实例代码详解
May 25 #PHP
tp5.1 框架查询表达式用法详解
May 25 #PHP
You might like
优化使用mysql存储session的php代码
2008/01/10 PHP
基于php实现长连接的方法与注意事项的问题
2013/05/10 PHP
PHP新特性之字节码缓存和内置服务器
2017/08/11 PHP
PHP判断json格式是否正确的实现代码
2017/09/20 PHP
如何解决PHP获取不到SESSION信息之一般情况
2019/10/10 PHP
宝塔面板在NGINX环境中TP5.1如何运行?
2021/03/09 PHP
共享自己写一个框架DreamScript
2007/01/20 Javascript
javascript cookie解码函数(兼容ff)
2008/03/17 Javascript
js no-repeat写法 背景不重复
2009/03/18 Javascript
autoIMG 基于jquery的图片自适应插件代码
2011/03/12 Javascript
使用Jquery打造最佳用户体验的登录页面的实现代码
2011/07/08 Javascript
浅析Bootstrap组件之面板组件
2016/05/04 Javascript
jquery html动态添加的元素绑定事件详解
2016/05/24 Javascript
react.js CMS 删除功能的实现方法
2017/04/17 Javascript
使用vue的v-for生成table并给table加上序号的实例代码
2017/10/27 Javascript
详解angular部署到iis出现404解决方案
2018/08/14 Javascript
微信小程序实现发送验证码按钮效果
2018/12/20 Javascript
[11:44]Ti9 OG夺冠时刻
2019/08/25 DOTA
[49:12]完美世界DOTA2联赛PWL S2 Magma vs GXR 第二场 11.29
2020/12/02 DOTA
利用Python自带PIL库扩展图片大小给图片加文字描述的方法示例
2017/08/08 Python
Python实现模拟浏览器请求及会话保持操作示例
2018/07/30 Python
pycharm new project变成灰色的解决方法
2019/06/27 Python
基于python实现把图片转换成素描
2019/11/13 Python
使用matplotlib绘制图例标签中带有公式的图
2019/12/13 Python
Flask框架搭建虚拟环境的步骤分析
2019/12/21 Python
Python自动重新加载模块详解(autoreload module)
2020/04/01 Python
5款实用的python 工具推荐
2020/10/13 Python
澳大利亚潮流尖端的快时尚品牌:Cotton On
2016/09/26 全球购物
CHRONEXT英国:您的首选奢华腕表目的地
2020/03/30 全球购物
土建资料员岗位职责
2014/01/04 职场文书
寄语十八大感言
2014/02/07 职场文书
高中生职业规划范文
2014/03/09 职场文书
学前班幼儿评语大全
2014/12/29 职场文书
盗窃罪辩护词范文
2015/05/21 职场文书
申请吧主发表的感言
2015/08/03 职场文书
JavaScript中时间格式化新思路toLocaleString()
2021/11/07 Javascript