在 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

更新时间： 2020-09-23

185 次观看

开启你的 事业

完成课程获得认证

开始
广告