在 Python 中將大數字乘以兩倍

假設我們有一個數字列表；我們必須檢查最大的數字是否比第二大的數字大兩倍以上。例如，如果列表為[3, 9, 6]，則它將返回 false，因為 9 不大於 12（6 的 2 倍）。當列表為[6, 3, 15]時，它將返回 true，因為 15 大於 12（6 的 2 倍）。

為了解決這個問題，我們將遵循以下步驟 −

• 如果 num 的大小 < 2，則
  • 返回 False
• p_max := num[0] 和 num[1] 的最小值
• c_max := num[0] 和 num[1] 的最大值
• 對於範圍 2 到 num 的大小，執行
  • 如果 num[i] > p_max，則
    • 如果 num[i] > c_max，則
      • p_max := c_max
      • c_max := num[i]
    • 否則，
      • p_max := num[i]
• 返回 c_max > p_max * 2

讓我們看一下以下實現以更好地理解 −

示例

 即時演示

class Solution:
   def solve(self, nums):
      if len(nums) < 2:
         return False
         p_max = min(nums[0], nums[1])
         c_max = max(nums[0], nums[1])
         for i in range(2, len(nums)):
            if nums[i] > p_max:
               if nums[i] > c_max:
                  p_max = c_max
                  c_max = nums[i]
               else:
                  p_max = nums[i]
         return c_max > p_max * 2
ob = Solution()
nums = [3,6,15]
print(ob.solve(nums))

輸入

[3,6,15]

輸出

None

Arnab Chakraborty

更新時間： 2020-09-23

185 次觀看

開啟你的 事業

完成課程獲得認證

開始