Python - 字典键的最小值配对

给定的问题陈述是利用 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):
   # Find the minimum value from the dictionary
   min_item_value = min(dictnry.values())  
   
   #Find the keys for the minimum value
   min_value_keys = [key for key, value in dictnry.items() if value == min_item_value]  
   return min_value_keys
   
#testing the function
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 实现了查找给定字典中最小值配对键的代码。为了获得所需的结果，我们执行了两个任务。首先，我们在字典中找到了最小值，其次，我们找到了该特定值的键。

更新于: 2023年10月17日

107 次查看

开启您的 职业生涯

通过完成课程获得认证

开始
广告