1. 两数之和
题目：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解法一：暴力循环法
思路：
建立两个for循环，相当于为数组nums创造两个指针。
外循环从第一个开始，内循环从外循环的下一个开始。
第一遍循环是外循环指向数组nums的第一个元素不动，内循环从第二个元素开始遍历整个数组。
如无结果，则外循环移向第二个元素，内循环从外循环的下一个，也就是第三个元素开始遍历整个数组。
以此类推，数组内任意两个元素都会相加一边，可以找到答案。
时间复杂度：
双层for循环的时间复杂度是：O(N²)
空间复杂度：
没有占用多余空间：O(1)
代码：
class Solution {
public int[] twoSum(int[] nums, int target) {
int [] result={0,0};
for(int i=0;i<nums.length;i++)
{
for(int j=i+1;j<nums.length;j++)
{
if(nums[i]+nums[j]==target)
{
result[0]=i;
result[1]=j;
}
}
}
return result;
}
}解法二：HashMap法
思路：
建立一个循环，从第一个元素开始。这个元素的值作为map的key，下标作为value。
如果用target-这个元素的值得到的数不存在于map的key中，就把这个元素添加到map中。
如果用target-这个元素的值得到的数存在于map的key中，说明找到了，返回结果即可。
时间复杂度：
循环了一遍数组O(n)
空间复杂度：
由于不知道传入数组nums的长度，所以map的长度未知，空间复杂度：O(n)
代码：
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap<>();
for(int i = 0; i< nums.length; i++) {
if(map.containsKey(target - nums[i])) {
return new int[] {map.get(target-nums[i]),i};
}
map.put(nums[i], i);
}
throw new IllegalArgumentException("No two sum solution");
}
}