‘Lilo y Stitch’ triunfa en la preventa y se acerca a los 1.000 millones de dólares en recaudación
for (int i = 0; i < nums.length; ++i) { if (hashtable.containsKey(target - nums[i])) { return new int[]{hashtable.get(target - nums[i]), i}; } hashtable.put(nums[i], i); } return new int[0]; } } ``` **复杂度分析** - 时间复杂度：O(N)，其中 N 是数组中的元素数量。对于每一个元素 `x`，我们可以 O(1) 地寻找 `target - x`。 - 空间复杂度：O(N)，其中 N 是数组中的元素数量。主要为哈希表的开销。 ## 总结 通过使用哈希表，我们能够将时间复杂度从 O(N^2) 降低到 O(N)，大大提高了算法的效率。在实际应用中，哈希表是一种非常常用的数据结构，能够帮助我们快速查找和存储数据。
Periodista. Escribo sobre las novedades de las series y programas de televisión y plataformas de vídeo en streaming. He trabajado en distintas revistas y periódicos digitales de España.