用 Python 编写程序，查找其中 k 个元素的值至少为 k 的 k

假设我们有一个名为 nums 的数字列表，其中只包含非负数。如果 nums 中恰好有 k 个元素大于或等于 k，则查找值 k。如果找不到这样的元素，则返回 -1。

因此，如果输入为 nums = [6, 4, 0, 8, 2, 9]，则输出将为 4，因为恰好有 4 个元素大于或等于 4:[6, 4, 8, 9]。

为了解决这个问题，我们将遵循以下步骤 −

• 按相反顺序对列表 nums 进行排序

• 对于范围为 1 到 nums 大小 - 1 的 i，执行

  • 如果 i > nums[i - 1]，则

    • 退出循环

  • 否则，当 i > nums[i]，然后

    • 返回 i

• 返回 -1

示例

让我们看看下面的实现以便更好地理解

def solve(nums):
   nums.sort(reverse=True)
   for i in range(1, len(nums)):
      if i >nums[i - 1]:
         break
      elif i > nums[i]:
         return i
   return -1

nums = [6, 4, 0, 8, 2, 9]
print(solve(nums))

输入

[6, 4, 0, 8, 2, 9]

输出

4

相关文章

• Python 中通过 K 扩展列表
• Python - 使用交替的 0 和 1 初始化列表
• Python 中元组列表到字典的转换
• Python - 从两个列表中配对，使得成对的元素不相同
• 使用 Python 和 SQLite 的 SQL
• 使用 pytrie 模块在 Python 中进行前缀匹配
• 创建和访问 Python 包
• 如何使用正则表达式和数据类型选择多个 DataFrame 列
• 如何在 Pandas 中查找和过滤重复行?
• 用 Python 编写程序以正确的顺序查找机场?

有用资源

• python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/