Python - 字典键的最小值配对

pythonserver side programmingprogramming

给定的问题陈述是借助 Python 编程语言找到字典键的最小值配对。因此,我们将使用 Python 的基本功能来获得所需的结果。

理解问题的逻辑

当前的问题是找到配对字典键的最小值。简而言之,我们可以说我们将以一个字典作为输入,我们必须找到并显示给定字典中最小值的键。例如,假设我们有一本字典:

dictionary = {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5}
Output = ['a']

算法

  • 步骤 1 - 因为我们必须找到字典键的最小值配对,所以我们将创建一个名为 minimum_value_keys 的函数,然后该函数将接受字典的参数作为 dictnry。

  • 步骤 2 - 声明函数后,我们将使用 min 函数找出给定字典中的最小值,并将该值存储在 min_item_value 中。

  • 步骤 3 - 因为我们将最小值作为 min_item_value,我们的下一个目标是找到该特定值的关键。因此,为了获取该项目的键,我们将使用条件,如果当前值与 min_item_value 相似且相等,则我们将返回该值的键作为 min_value_key。

示例

def minimum_value_keys(dictnry):
    # 从字典中查找最小值
    min_item_value = min(dictnry.values())
    
    # 查找最小值的键
    min_value_keys = [key for key, value in dictnry.items() if value == min_item_value]
    return min_value_keys

# 测试函数
my_dictnry = {'I': 4, 'am': 3, 'a': 5, 'Software': 2, 'Engineer': 2}
min_keys = minimum_value_keys(my_dictnry)
print(min_keys)

输出

['Software', 'Engineer']

复杂性

查找字典键的最小值配对的时间复杂度为 O(n),其中 n 是给定字典中的键值对的数量。这种复杂性的原因是我们已经迭代了整个字典一次以获取最小值。

结论

因此,我们已在 Python 的帮助下成功实现了在给定字典中查找最小值配对键的代码。因为我们执行了两个任务来获得所需的结果。首先,我们在字典中找到最小值,其次,我们找到了该特定值的键。


相关文章