LeetCode刷题实战1：在数组上遍历出花样

废话不多说，让我们一起来看看题目吧。

Given an array of integers, return indices of the two numbers such that they add up to a specific target. 

You may assume that each input would have exactly one solution, and you may not use the same element twice.

https://leetcode.com/problems/two-sum/

翻译

给定一个全是int的数组和一个整数target，要求返回两个下标，使得数组当中这两个下标对应的和等于target。

你可以假设一定值存在一个答案，并且一个元素不能使用两次。

解答

找两个数和等于target，第一反应就是暴力枚举。假设数组长度是n，那么一个

双重循环就可以搞定。用Python的话，分分钟就可以写出代码。

for i in range(len(array)):    for j in range(len(array)):        if array[i] + array[j] == target:            return [i, j]

这样做当然是正确的，但显然不是最好的答案。根据经验，一般情况下