leetCode1两数之和

1 两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

暴力破解法

    /**
     * 时间复杂度n的平方
     * 空间复杂度n
     */
     
     public int [] findIndex(int a[],int sum){
         for(int i=0;i<a.length;i++){
             for(int j=i+1;j<a.length;j++){
                 if((a[j]+a[i])==sum){
                     return  new int[] {i,j};
                 }
             }
         }
       return null;
     }

空间换时间方法

    /**
     * 时间复杂度n
     * 空间复杂度n
     */
    public int [] findIndex2(int a[],int sum){
        HashMap hashMap=new HashMap();
        for(int i=0;i<a.length;i++){
            if(hashMap.containsKey(sum-a[i])){
                return  new int[] {i,(int)hashMap.get(sum-a[i])};
            }
            hashMap.put(a[i],i);
        }
        return null;
    }