1. 两数之和 (leetcode)

目录

题目链接

题目

解题思路

代码

提交结果


题目链接

1. 两数之和 - 力扣(LeetCode)

题目

解题思路

利用哈希表HashMap,如果发现存在target-nums[i]==>说明找到直接返回,如果遍历完一遍还是没有找到,直接返回空数组即可。

代码
java 复制代码
class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<nums.length;i++){
            if(map.containsKey(target-nums[i])){
                return new int[]{map.get(target-nums[i]),i};
            }
            map.put(nums[i],i);
        }
        return new int[]{};
    }
}
提交结果
相关推荐
小刘的AI小站1 小时前
leetcode hot100 二叉搜索树
算法·leetcode
自信的小螺丝钉1 小时前
Leetcode 876. 链表的中间结点 快慢指针
算法·leetcode·链表·指针
红豆怪怪1 小时前
[LeetCode 热题 100] 32. 最长有效括号
数据结构·python·算法·leetcode·动态规划·代理模式
参.商.1 小时前
【Day21】146.LRU缓存 (Least Recently Used)
leetcode·缓存·golang
愚润求学1 小时前
【贪心算法】day6
c++·算法·leetcode·贪心算法
AI 嗯啦1 小时前
计算机的排序方法
数据结构·算法·排序算法
l12345sy2 小时前
Day23_【机器学习—聚类算法—K-Means聚类 及评估指标SSE、SC、CH】
算法·机器学习·kmeans·聚类·sse·sc·ch
_Coin_-2 小时前
算法训练营DAY58 第十一章:图论part08
数据结构·算法·图论
scx201310042 小时前
P13929 [蓝桥杯 2022 省 Java B] 山 题解
c++·算法·蓝桥杯·洛谷
阿方.9182 小时前
《数据结构全解析:栈(数组实现)》
java·开发语言·数据结构