PHP 计算至少是其他数字两倍的最大数的实现代码
更新时间：2020年05月26日 14:12:45 作者：alpha 的博客
这篇文章主要介绍了PHP 计算至少是其他数字两倍的最大数,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
计算至少是其他数字两倍的最大数
在一个给定的数组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 计算至少是其他数字两倍的最大数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了ThinkPHP5.1框架数据库链接和增删改查操作,结合实例形式分析了thinkPHP5.1框架数据库连接的常用方式与针对数据库增删改查操作相关实现技巧,需要的朋友可以参考下2019-08-08
这篇文章主要介绍了PHP tp5中使用原生sql查询代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-10-10
Laravel学习教程之request validation的编写
这篇文章主要给大家介绍了关于Laravel学习教程之request validation编写的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2017-10-10
下面提供一个用PHP来判断指定一日期属于哪个星座的函数,需要的朋友可以参考下2014-02-02
在本篇文章里小编给大家分享了关于PHP将英文数字转换为阿拉伯数字实例内容，有兴趣的朋友们可以参考学习下。2019-01-01
这篇文章主要介绍了CI框架实现创建自定义类库的方法,结合实例形式分析了CI框架创建自定义类库的相关原理、步骤、实现方法与操作注意事项,需要的朋友可以参考下2018-12-12
php解析url并得到url中的参数及获取url参数的四种方式
本文给大家介绍php解析url并得到url中的参数及获取url参数的四种方式，涉及到将字符串参数变为数组，将参数变为字符串的相关知识，本文代码简单易懂，感兴趣的朋友一起看看吧2015-10-10
这篇文章主要为大家详细介绍了php实现支付宝当面付，扫码支付功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-05-05
这篇文章主要介绍了Laravel重写用户登录的方法,结合简单实例形式分析了Laravel框架根据已有的login方法重写实现针对验证码、后台登陆频率及日志记录的扩种等功能,需要的朋友可以参考下2016-10-10
这篇文章主要介绍了php把session写入数据库示例,需要的朋友可以参考下2014-02-02
最新评论