LentCode——两数之和

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

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

示例:

给定nums=[2,7,11,15] ,target=9;

因为nums[0]+nums[1]=2+7=9;

所以返回[0,1];

方法一：

首先想到的方法,没有考虑复杂度

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int i,j;
        for( i=0;i<nums.length;++i)
        //加括号，i++运行时间会增加
            for( j=i+1;j<nums.length;++j)
            {
                if(nums[i]+nums[j]==target)
                {
                    int [] a={i,j};
                    return a;
            }
        }
           
        return null;
    }

}

扫描二维码关注公众号，回复： 3130271 查看本文章

方法二：HashMap

class Solution {
    public int[] twoSum(int[] nums, int target) {
      
    HashMap<Integer,Integer> hashmap=new HashMap<Integer,Integer>();
        int[] n=new int[2];
        for(int i=0;i<nums.length;++i)
        {
         //如何有key值的话，返回true
            if(hashmap.containsKey(target-nums[i]))
            {
                n[0]=i;
                n[1]=hashmap.get(target-nums[i]);
                break;
            }
            hashmap.put(nums[i],i);
        }
        return n;
        
            
    }
}