算法

算法分析-两数之和

今天做一个简单算法题：两数之和 给定一个整数数组 和一个整数目标值 ，请你在该数组中找出和为目标值 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。 看到这个题一般会想到双重遍历，两两组合等于 就返回下标。但是这样太不够优雅。 我们只需要把遍历过的数放到字典中，将它作为 、它的下标作为 。后面遍历的数中，如果在字典里有…