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