Arith01学习总结java两数之和（枚举，hashmap）

给定一个整数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数，
并返回他们的数组下标。
假设每种输入只会对应一个答案，但是不能重复利用这个数组中同样的元素

枚举在数据中所有的不同的两个下标的组合
逐个检查他们所对应的数的和是否等于target

• 时间复杂度:O(n²),这里n为数组长度
• 空间复杂度:O(1),只用到常数个临时变量

public int[] twoSum(int[] nums,int target){
        int[] array=new int[2];//也可以不定义返回匿名数组
        for (int i = 0; i  
返回匿名数组，但要创建抛出异常对象
 
public static int[] twoSums(int[] m,int n){
        for (int i = 0; i < m.length; i++) {
            for (int j=i+1;j 
测试
 
public static void main(String[] args) {
        int[] a={2,5,7,6};
        int[] arr=twoSums(a,9);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
 
2.HashMap 
空间换取时间，少一层for循环
 查表
 
时间复杂度：O(n),n为数组长度
空间复杂度：O(n),哈希表中最多需要存n-1个键值对
 
public static int[] tsh(int[] m,int n){
        //hashmap 初始化时，尽量指定初始值大小,虽然hashmap是可以自动扩容的，但是不指定会频繁消耗资源
        HashMap map = new HashMap<>(m.length-1);
        int[] res=new int[2];
        for (int i = 0; i < m.length; i++) {//i=0;          i=1;            i=2;
            int dif=n-m[i];                 //dif=7;        dif=4;          dif=2;
            if (map.get(dif)!=null){        //=null;        =null;          !=null;   map.get(key)=0
                res[0]=map.get(dif);        //                              res[0]=0;
                res[1]=i;                   //                              res[1]=2;
                return res;                 //                              res={0,2};结束
            }
            map.put(m[i],i);                //put(2,0);     put(5,1)
        }
        return res;
    }