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)文章
laravel學(xué)習(xí)筆記之模型事件的幾種用法示例
這篇文章主要給大家介紹了關(guān)于laravel學(xué)習(xí)筆記之模型事件用法的相關(guān)資料,文中通過示例代碼介紹的非常詳細,對大家學(xué)習(xí)或者使用laravel具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考借鑒,下面來跟著小編一起學(xué)習(xí)學(xué)習(xí)吧。2017-08-08CodeIgniter刪除和設(shè)置Cookie的方法
這篇文章主要介紹了CodeIgniter刪除和設(shè)置Cookie的方法,涉及CodeIgniter操作cookie的技巧,非常具有實用價值,需要的朋友可以參考下2015-04-04PHP網(wǎng)頁游戲?qū)W習(xí)之Xnova(ogame)源碼解讀(九)
這篇文章主要介紹了PHP網(wǎng)頁游戲Xnova(ogame)源碼解讀的艦隊相關(guān)函數(shù)部分,需要的朋友可以參考下2014-06-06yii2中結(jié)合gridview如何使用modal彈窗實例代碼詳解
這篇文章主要介紹了yii2中如何結(jié)合gridview使用modal彈窗的相關(guān)資料,需要的朋友可以參考下2016-06-06