LeetCode算法详解（一）--Two Sum

这个题目的目的就是给定数组以及目标和，找出数组中和为给定目标的两个数并且输出，要求是每个数只能使用一次，且输出的为两个数在数组中的位置。

比较容易想到的方法是遍历数组中的所有数字，此种方法时间复杂度比较高O(n^2)，代码如下：

class solution{
public:
  int[] twosum(int[] nums,int target){
  int len = nums.length;
  int index1 = 0,index2 =0;
  if (len<=1)
      return NULL;
  for(int i=0;i

比较简便的方法是构造hash表，从而减少查找时间，提升性能。代码如下：

class solution
{
vector twosum(vector&nums,int target)
   {
    vectorresult;
    maphmap;
    for(int i=0;i(nums[i],i));
        }
      if(hamp.count(target-nums[i]))
      {int n = hmap.count(target-nums[i]);
       if(n

python代码：

class solution(object):
      def twosum(self,nums,target):
          dict = {}
          for i in range(len(nums)):
              if dict.get(target-nums[i],None)==None:
                 dict[nums[i]]=i
               else:
                 return(dict[target-nums[i]],i)