leetcode刷题记录（1）两数之和

大一开学前的学习记录，写给自己看的，所以可能逻辑不大顺，有的用词也有毛病。:p

描述：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

第一反应：

想用一个数组装数字一个bool数组判断是否存在
问题出在，LeetCode的格式不会用，就是说，我连读入输入都不会
如果第一个想法很容易超内存的话，那再试一下能不能用字符串来判存在？

解决：
想的n1解法不行。

好像读入已经给了，不用再自己读了。
vector里的数字都是排好序的，就是说给定的已经排好序了。
获得长度的写法用xxx.size（），其中xxx为函数名。
如果说读入已经塞好了的话那我的flag数组一点用也没有。

n2写法：

class Solution {

public:

    vector<int> twoSum(vector<int>& nums, int target) {

       int i,j;

        for(i=0;i<=nums.size( )-1;i++)

         for(j=i+1;j<=nums.size()-1;j++)

          {

              if(nums[i]+nums[j]==target)

               {

                   return {i,j};

               }

          }

          return {i,j};

    }

};

问题：

无法理解为什么要return两遍的i，j；
如果没有满足条件的话那岂不是......没有合法的值了？
难道说一定有条件满足，而下面的第二个return是语法硬性要求？

第二种解法：哈希表——什么是哈希表？
简单的说哈希表是一个通过散列函数（哈希函数）将给定的key值转化成一个存储位置，在这个存储
位置上放key值和value，一个key对一个value；
比如键值{李一水，11632912}中，李一水是value，key是11632912，
这种方法优化了枚举，能有效地提高搜索速度。
在实战中的写法是拿一个容器map来装
例：
 map<int,int> a;//建立hash表存放数组元素
        vector<int> b(2,-1);//存放结果
        for(int i=0;i<nums.size();i++)
            a.insert(map<int,int>::value_type(nums[i],i));
        for(int i=0;i<nums.size();i++)
            if(a.count(target-nums[i])>0&&(a[target-nums[i]]!=i))

map这个容器可以解决哈希撞衫，底层原理是链表，链表的作用可以理解为当哈希函数写得不好，
导致有两个键值对想占据同一个位置时，我们给这个位置再扩充一下。如果链表太长了，再转化
成树来优化。

map：

创建方式：map<参数一，参数二> 名字；
插入：名字.insert（map<参数一类型，参数二类型>：：value_type(参数一具体内容，参数二具体内容)）；
查找：名字.count（value）返回的是0,1，1表示存在；
           名字[value]返回的是key值；

在提交时遇到的问题：

          return {i,j};
    };
};
注意有的括号外是要有分号的；
如果有报错的话可能是返回值没写；