1.两数之和

1.两数之和
给定一个整数数组nums和一个目标值targe，请你在改数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是数组中同一个元素不能使用两遍。

解题思路：
1.可以使用两个for循环判断两个值相加是否等于输入的值，如果相等就返回。类似于冒泡排序了外层循环一次内层循环一圈，用第一个值和后面的值相加与输入值做比较

2.用map键值对先把数组数据循环放进去，然后再写一个循环，遍历数据，用输入的值减去数组中的值，然后用map的函数做比较KEY是否存在于这个集合中，如果存在返回结果下标

containsKey
boolean containsKey(Object key)如果此映射包含指定键的映射关系，则返回 true。更确切地讲，当且仅当此映射包含针对满足 (key==null ? k==null : key.equals(k)) 的键 k 的映射关系时，返回 true。（最多只能有一个这样的映射关系）。 
参数：
key - 测试是否存在于此映射中的键 
返回：
如果此映射包含指定键的映射关系，则返回 true 
抛出： 
ClassCastException - 如果该键对于此映射是不合适的类型（可选） 
NullPointerException - 如果指定键为 null 并且此映射不允许 null 键（可选）

containsValue
boolean containsValue(Object value)如果此映射将一个或多个键映射到指定值，则返回 true。更确切地讲，当且仅当此映射至少包含一个对满足 (value==null ? v==null : value.equals(v)) 的值 v 的映射关系时，返回 true。对于大多数 Map 接口的实现而言，此操作需要的时间可能与映射大小呈线性关系。  
参数：
value - 测试是否存在于此映射中的值 
返回：如果此映射将一个或多个键映射到指定值，则返回 true 
抛出： ClassCastException - 如果该值对于此映射是不合适的类型（可选） 
NullPointerException - 如果指定值为 null 并且此映射不允许 null 值（可选）

代码如下

package com.likou;


import javax.xml.transform.Result;
import java.lang.annotation.Target;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

/**
 * 1.两数之和
 * 给定一个整数数组nums和一个目标值targe，请你在改数组中找出和为目标值的那两个整数，
 * 并返回他们的数组下标。
 * 你可以假设每种输入只会对应一个答案。但是数组中同一个元素不能使用两遍。
 *
 */
public class day01 {

    public static void main(String[] args) {
        int[] nums={2,4,8,3,7,3};
        int target=9;
        System.out.println(Arrays.toString(getSum(nums,target)));
        System.out.println(Arrays.toString(getResult(nums,target)));

    }

    /**
     *  获取数组下标
     * @param nums 数组
     * @param target 输入对象
     * @return
     */
    public static int[] getSum(int[] nums,int target){
        int[] result=new int[2];
        for (int i=0;i<=nums.length-1;i++) {
            for (int t = i+1; t <= nums.length-1; t++) {
                if (nums[i] + nums[t] == target) {
                    result[0] = i;
                    result[1] = t;
                    break;
                }
            }
        }
        return result;
    }

    /**
     *
     * @param nums
     * @param target
     * @return
     */
    public static int[] getResult(int[] nums,int target){
        Map<Integer,Integer> map=new HashMap<Integer,Integer>();
        for (int i=0;i<=nums.length-1;i++){
            map.put(nums[i],i);
        }
        for (int i=0;i<=nums.length-1;i++){
            int complement=target-nums[i];
            if (map.containsKey(complement) && map.get(complement) !=i){
                return  new int[]{i,map.get(complement)};
            }

        }
        return null;
    }

}