lc1:两数之和

一句话描述问题：从数组中找两个数，等于目标值，返回他们的下标。
一句话题解M1：双层下标循环，第二层循环起点为上层起点+1,两个循环数组值相加等于目标值，返回对应下标。
一句话题解M2：第一层循环遍历数组中的每一个值，并将循环过的值都放到一个hashMap中。每层循环的都判断下hashMap中有无（目标值-循环值），有则返回对应下标。

解法1：
双层循环，第一层从下标为0开始，第二层从上层下标+1开始，终点都是数组的长度。
第二层循环时加判断，如何第一层下标对应的值+第二层下标对应的值等于目标值，返回目标数组。

注意点：
1.数组长度方法不需要加()。直接length，如nums.length;
2.返回目标数组时直接创建一个新的匿名数组，并将其两个元素初始化为得到的两个下标, new int{i,j};
3.循环外返回一个空数组，不然报无返回值的错，return new int[0];
4.如果将变量和结果数组提前声明，会多一些代码，不简洁，另外也占用了更多的内存，
5.数组的下标也可以叫索引。

---

解法2:
第一层从下标为0开始,终点数组长度；判断hashMap中有无（目标值-循环值），有则返回对应下标。

注意点：
1.先初始化一个hashMap，先判断hashMap中有无对应值，再将本次循环的数组下标和数组值写入到hashMap中。上步判断的是之前循环过的值。
2.hashMap的两个方法.containsKey()返回布尔值；.get(输入key)返回value；.put(输入key，输入value)向map中添加键值对。
3.初始化hashMap，Map<Integer, Integer>  map= new HashMap<>(); 
4.新进行hashMap判断，再向里面填充值，避免与自身进行比较。