力扣第一题---两数求和

题目：

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

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

你可以按任意顺序返回答案。

示例 1：

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/two-sum

知识点1：

哈希表

        类似于python的字典。是键值对的结构，方便查找。

创建格式

HashMap<键类型,值类型>map=new HashMap<键类型,值类型>();
其中，键值的类型可以是八大基本数据对应的包装类

基本数据类型及其对应的包装类

基本数据类型	包装类
byte	Byte
int	Integer
short	Short
long	Long
float	Long
double	Double
char	Character
boolean	Boolean

基本数据类型可以用来做+，-，*，/这类的基本运算。当不做这类基本运算，当作对象使用过时。java会对其进行装箱（转化为包装类），需要对其做基本运算时，会自动进行拆箱处理。

对于哈希表，我们可以通过其键（key）的值对其值（value）进行访问。

也可以通过其键判断指是否存在。通过值判断键是否存在。但是不能直接通过值，来访问键（相同的键所对应的值，可能是不同的键，这时我们需要其他的方法进行访问（CSDN搜）

map.get(key);//返回键所对应的value
map.containsKey(key);//返回True or False
map.containsValue(value);//返回True or False
//哈希表其他对应的函数，建议百度

2.ArrayList

一个可以动态修改的数组

ArrayList<Integer> list=new ArrayList<Integer>();
list.add(值);
list.remove(删除某个值);

然后这道题的代码如下

class Solution {
    public int[] twoSum(int[] nums, int target) {
HashMap<Integer,Integer>map=new HashMap<Integer,Integer>();
		ArrayList<Integer> list=new ArrayList<Integer>();
        int[]n=new int[2];
        int flag=1;//来判断是否可以结束循环
		for (int i=0;i<nums.length;i++)
		{
			map.put(i, nums[i]);//将数组的值放进map，方便进行后续操作
		}
		for(int i=0;i<nums.length;i++)
		{
			if(map.containsValue(target-nums[i]))//如果一个数
				{
					
					map.remove(i);//删除这个数
					if(map.containsValue(target-nums[i]))//如果这个数还在里面
						list.add(i);//再把这个数放回去，来防止，同一个数当成两个数的情况出现
					else
						continue;
					for(int j:map.keySet())//再放另外一个数
					{
						if (map.get(j)==target-nums[i])
							{list.add(j);
							map.remove(j);
							flag=0;
							break;
					}
						}
					if (flag==0)
						break;
				}
		
		}
		
		if(list.size()!=0)
           {n[0]=list.get(0);
			n[1]=list.get(1);
			return n;
            }
		else
		 throw new IllegalArgumentException("No two sum solution");
    }

}