一个整形数组，给定一个数，在数组中找出两个数的和等于这个数，并打印出来，我写的时间复杂度高，要求O(n)。

解答思路：

为了解决这个问题并且达到O(n)的时间复杂度，我们可以使用哈希表（HashMap）来存储数组中的元素，并同时遍历数组。对于数组中的每个元素，我们可以检查哈希表中是否已经存在与其相加等于目标值的另一个元素。如果存在，我们就找到了答案。如果不存在，我们将当前元素添加到哈希表中以便后续检查。这种方法的时间复杂度是O(n)，因为我们需要遍历数组一次。

最优回答：

1. 创建一个空的哈希表。
2. 遍历整形数组，对于每个元素，执行以下操作：
   • 检查哈希表中是否存在一个值与当前元素相加等于目标数。
   • 如果存在，打印这两个数。
   • 如果不存在，将当前元素添加到哈希表中。
3. 完成遍历后，打印结果。

一、哈希表（HashMap）：
哈希表是一种数据结构，它提供了键值对的存储方式，允许我们根据键快速查找和更新值。在这个问题中，我们可以使用哈希表来快速检查数组中是否存在与目标数相减得到当前元素的另一个数。

二、时间复杂度：
时间复杂度描述了一个算法执行时间随输入数据规模的变化趋势。对于这个问题，O(n)的时间复杂度意味着算法的执行时间与输入数组的大小线性相关，是最佳的解决方案之一。这是因为我们只需要遍历数组一次，而不需要进行嵌套循环或其他更复杂的操作。

三、双指针法：如果数组是排序的或者可以排序，还可以使用双指针法来解决问题。双指针法是一种在两个指针之间移动以找到满足特定条件的两个数的技术。但这种方法在原始问题中并不适用，因为它会增加排序的时间复杂度，使得总的时间复杂度超过O(n)。在这里只是作为一种额外的知识扩展提及。