所有題目源**:git位址
題目
在乙個給定的陣列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]
.
方案:class
solution
for(
int i =
2; i < len; i++
)else
sec = i;}}
return nums[fir]
>=
2* nums[sec]
? fir :-1
;}};
複雜度計算 LeetCode747 至少是其他數字兩倍的最大數
在乙個給定的陣列nums中,總是存在乙個最大元素 查詢陣列中的最大元素是否至少是陣列中每個其他數字的兩倍。如果是,則返回最大元素的索引,否則返回 1。示例 1 輸入 nums 3,6,1,0 輸出 1 解釋 6是最大的整數,對於陣列中的其他整數,6大於陣列中其他元素的兩倍。6的索引是1,所以我們返回...
747 至少是其他數字兩倍的最大數
在乙個給定的陣列nums中,總是存在乙個最大元素 查詢陣列中的最大元素是否至少是陣列中每個其他數字的兩倍。如果是,則返回最大元素的索引,否則返回 1。示例 1 輸入 nums 3,6,1,0 輸出 1 解釋 6是最大的整數,對於陣列中的其他整數,6大於陣列中其他元素的兩倍。6的索引是1,所以我們返回...
LeetCode 至少是其他數字兩倍的最大數
描述 在乙個給定的陣列nums中,總是存在乙個最大元素 查詢陣列中的最大元素是否至少是陣列中每個其他數字的兩倍。如果是,則返回最大元素的索引,否則返回 1。示例 1 輸入 nums 3,6,1,0 輸出 1 解釋 6是最大的整數,對於陣列中的其他整數,6大於陣列中其他元素的兩倍。6的索引是1,所以我...