国际空间研究组织 | ISRO CS 2008 |问题 28

这是一个关于数组操作的问题。给定一个整数数组和一个数字k，编写一个程序来找到两个数的和等于k的两个数的下标。如果没有这样的两个数，则输出“no”（不带引号）。

以下是该问题的一种可能解决方案的Python代码示例：

def find_sum(arr, k):
    d = {}
    for i, num in enumerate(arr):
        if k - num in d:
            return [d[k-num], i]
        else:
            d[num] = i
    return "no"

该函数接受一个整数数组和一个整数k作为参数，并返回一个列表，其中包含两个索引，这些索引对应于相加等于k的两个数字。

该算法是基于哈希表的。它首先创建一个空字典，并遍历整个数组。对于每个数字num，它检查是否存在另一个数字k-num在字典中。如果找到，则返回这两个数字的索引，否则将当前数字作为键添加到字典中。

如果没有找到相应的数字对，则返回“no”。

这种算法的时间复杂度为O(n)，其中n是数组的长度。因为该算法仅需要一次遍历数组并执行常数级别的操作来检查字典中是否存在一个元素，所以它非常高效。