PHP 計算至少是其他數(shù)字兩倍的最大數(shù)的實現(xiàn)代碼
計算至少是其他數(shù)字兩倍的最大數(shù)
在一個給定的數(shù)組nums中，總是存在一個最大元素 。
查找數(shù)組中的最大元素是否至少是數(shù)組中每個其他數(shù)字的兩倍。
如果是，則返回最大元素的索引，否則返回-1。
示例 1:
輸入: nums = [3, 6, 1, 0]
輸出: 1
解釋: 6是最大的整數(shù), 對于數(shù)組中的其他整數(shù),
6大于數(shù)組中其他元素的兩倍。6的索引是1, 所以我們返回1.
示例 2:
輸入: nums = [1, 2, 3, 4]
輸出: -1
解釋: 4沒有超過3的兩倍大, 所以我們返回 -1.
提示:
nums的長度范圍在[1, 50].- 每個
nums[i]的整數(shù)范圍在[0, 100].
來源：力扣（LeetCode）鏈接：https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others
解題思路
循環(huán)一遍，記錄最大值，次大值，最后判斷如果最大值大于次大值 * 2，則返回最大值的 index，否則返回 -1
PHP 實現(xiàn)
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;
}
}
總結(jié)
到此這篇關(guān)于PHP 計算至少是其他數(shù)字兩倍的最大數(shù)的文章就介紹到這了,更多相關(guān)PHP 計算至少是其他數(shù)字兩倍的最大數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
ThinkPHP5.1框架數(shù)據(jù)庫鏈接和增刪改查操作示例
這篇文章主要介紹了ThinkPHP5.1框架數(shù)據(jù)庫鏈接和增刪改查操作,結(jié)合實例形式分析了thinkPHP5.1框架數(shù)據(jù)庫連接的常用方式與針對數(shù)據(jù)庫增刪改查操作相關(guān)實現(xiàn)技巧,需要的朋友可以參考下2019-08-08
這篇文章主要介紹了PHP tp5中使用原生sql查詢代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-10-10
Laravel學(xué)習(xí)教程之request validation的編寫
這篇文章主要給大家介紹了關(guān)于Laravel學(xué)習(xí)教程之request validation編寫的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2017-10-10
下面提供一個用PHP來判斷指定一日期屬于哪個星座的函數(shù),需要的朋友可以參考下2014-02-02
PHP將英文數(shù)字轉(zhuǎn)換為阿拉伯數(shù)字實例講解
在本篇文章里小編給大家分享了關(guān)于PHP將英文數(shù)字轉(zhuǎn)換為阿拉伯數(shù)字實例內(nèi)容，有興趣的朋友們可以參考學(xué)習(xí)下。2019-01-01
CI框架實現(xiàn)創(chuàng)建自定義類庫的方法
這篇文章主要介紹了CI框架實現(xiàn)創(chuàng)建自定義類庫的方法,結(jié)合實例形式分析了CI框架創(chuàng)建自定義類庫的相關(guān)原理、步驟、實現(xiàn)方法與操作注意事項,需要的朋友可以參考下2018-12-12
php解析url并得到url中的參數(shù)及獲取url參數(shù)的四種方式
本文給大家介紹php解析url并得到url中的參數(shù)及獲取url參數(shù)的四種方式，涉及到將字符串參數(shù)變?yōu)閿?shù)組，將參數(shù)變?yōu)樽址南嚓P(guān)知識，本文代碼簡單易懂，感興趣的朋友一起看看吧2015-10-10
這篇文章主要為大家詳細介紹了php實現(xiàn)支付寶當面付，掃碼支付功能，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-05-05
這篇文章主要介紹了Laravel重寫用戶登錄的方法,結(jié)合簡單實例形式分析了Laravel框架根據(jù)已有的login方法重寫實現(xiàn)針對驗證碼、后臺登陸頻率及日志記錄的擴種等功能,需要的朋友可以參考下2016-10-10
這篇文章主要介紹了php把session寫入數(shù)據(jù)庫示例,需要的朋友可以參考下2014-02-02