1.两数之和

KAKUNIN_

已于 2022-05-05 17:12:21 修改

阅读量181

点赞数

分类专栏： # Leetcode (Java) 文章标签： java

于 2022-05-05 16:59:32 首次发布

本文链接：https://blog.csdn.net/weixin_42764266/article/details/124592666

版权

Leetcode (Java) 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这篇博客探讨了两种解决两数之和问题的方法：暴力求解和哈希表法。暴力求解通过双重循环遍历数组，时间复杂度较高；而哈希表法利用空间换取时间，将数组元素及其索引入表，实现快速查找，显著提高了效率。对于寻找特定目标和的两个数，哈希表法更为高效。

摘要由CSDN通过智能技术生成

在这里插入图片描述
暴力求解

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

在这里插入图片描述
空间换时间～

（查找表法）哈希表

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>(nums.length-1);
        for (int i = 0; i < nums.length; ++i) {
            if (hashtable.containsKey(target - nums[i])) {
                return new int[]{hashtable.get(target - nums[i]), i};
            }
            hashtable.put(nums[i], i);
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}