在 Python 中找到大于给定目标成对的数字和最小的程序

假设我们有一个名为 nums 的数字列表和另一个值 target。我们必须找到大于目标值的数字对的最小和。

因此，如果输入为 nums = [2, 4, 6, 10, 14] target = 10，则输出将为 12，因为我们选择 2 和 10

为解决此问题，我们将遵循以下步骤 -

  • 对列表 nums 进行排序
  • n := nums 的大小
  • answer := 10^10
  • i := 0, j := n - 1
  • while i < j, 执行下列操作
    • if nums[i] + nums[j] > target, 则
      • answer := answer 和 (nums[i] + nums[j]) 的最小值
      • j := j - 1
    • 否则，
      • i := i + 1
  • 返回 answer

让我们看看以下实现，以获得更好的理解 -

示例

 现场演示

class Solution:
   def solve(self, nums, target): nums.sort()
      n = len(nums)
      answer = 10 ** 10
      i, j = 0, n - 1
      while i < j:
         if nums[i] + nums[j] > target:
            answer = min(answer, nums[i] + nums[j])
            j -= 1
         else:
            i += 1
      return answer
ob = Solution()
nums = [2, 4, 6, 10, 14]
target = 10
print(ob.solve(nums, target))

输入

[2, 4, 6, 10, 14], 10

输出

12

更新于： 20-11-2020

205 次浏览

开启您的 职业生涯

完成课程获得认证

开始学习
广告