力扣1：两数之和

最新推荐文章于 2025-12-08 09:18:56 发布

原创最新推荐文章于 2025-12-08 09:18:56 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hashmap #java #算法

这篇博客介绍了两种解决两数之和问题的方法。方法一是通过双重循环遍历数组，时间复杂度为O(n^2)；方法二是利用哈希表，将元素及其索引入库，通过查找目标值减去当前元素的值是否存在，时间复杂度降低到O(n)。哈希表的使用显著提高了算法效率。

方法一

class Solution{
    public int[] twoSum(int[] nums, int target){
        int l = nums.length;
        for(int i=0; i<l-1; i++){
            for(int j=i+1; j<l; j++){
                if(nums[i] + nums[j] == target) return new int[]{i,j};
            }
        }
        throw new IllegalArgumentException("no solution");
    }
}

方法二

class Solution{
    public int[] twoSum(int nums[], int target){
        Map<Integer,Integer> hashMap = new HashMap<Integer,Integer>();
        for(int i=0; i<nums.length; i++){
            if(hashMap.containsKey(target-nums[i])){
                int j = hashMap.get(target-nums[i]);//不是getValue（）
                return new int[]{j,i};
            }
            hashMap.put(nums[i],i);
        }
        throw new IllegalArgumentException("no solution");
    }
}