LeetCode:1. 两数之和

简介

题目链接:https://leetcode.cn/problems/two-sum/description/

解决方式:数组 + 哈希表、暴力枚举

这是作者学习众多大神的思路进行解题的步骤,很推荐大家解题的时候去看看题解里面大佬们的思路、想法!

暴力枚举

解题思路:双重循环挨个挨个匹配,匹配上了就返回。

java 复制代码
class Solution {
    public int[] twoSum(int[] nums, int target) {
        int n = nums.length;
        for(int i = 0; i < n; i ++){
            for(int j = i + 1; j < n; j ++){
                if(nums[i] + nums[j] == target){
                    return new int[]{i,j};
                }
            }
        }
        return new int[0];
    }
}

哈希表

思路:一次迭代,借助哈希表存储迭代的信息。key 是当前元素在之后数组中的另一个合数,借助哈希表的快速判断能力,快速查询是否存在两数之和等与 target。

java 复制代码
class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 哈希表,存储遍历信息
        Map<Integer,Integer> hashtable = new HashMap<Integer,Integer>();
        for (int i = 0; i < nums.length; i ++){
            if(hashtable.containsKey(nums[i])){
                // 返回结果
                return new int[]{hashtable.get(nums[i]), i};
            }
            // key 为当前元素的目标元素(当前元素 + 目标元素 = target)
            // value 为当前元素的索引
            // 后续迭代中,如果迭代元素就等于 key 说明找到了两束子和等于 target
            hashtable.put(target - nums[i], i);
        }
        return new int[0];
    }
}
相关推荐
牢姐与蒯9 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好10 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘11 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程12 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊12 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘14 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊15 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘15 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
文丑颜不良啊1 天前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习