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 计算至少是其他数字两倍的最大数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要给大家介绍了关于laravel学习笔记之模型事件用法的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用laravel具有一定的参考学习价值，需要的朋友可以参考借鉴，下面来跟着小编一起学习学习吧。2017-08-08
这篇文章主要介绍了php使用curl模拟多线程发送请求，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
今天小编就为大家分享一篇关于laravel 子查询 & join的使用，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-10-10
这篇文章主要介绍了PhpStorm配置Xdebug调试的方法步骤，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-02-02
这篇文章主要介绍了php 中的closure用法详解,需要的朋友可以参考下2017-06-06
这篇文章主要介绍了CodeIgniter删除和设置Cookie的方法,涉及CodeIgniter操作cookie的技巧,非常具有实用价值,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了laravel中Join语法以及使用Join多个条件，文中不仅介绍了join用法而且讲述了多种方法很详细，有感兴趣的同学可以学习下2021-03-03
这篇文章主要介绍了PHP网页游戏Xnova(ogame)源码解读的舰队相关函数部分,需要的朋友可以参考下2014-06-06
yii2中结合gridview如何使用modal弹窗实例代码详解
这篇文章主要介绍了yii2中如何结合gridview使用modal弹窗的相关资料,需要的朋友可以参考下2016-06-06
这篇文章主要介绍了php生成条形码的图片的实例详解的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下2017-09-09
最新评论