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[]{};
    }
}
提交结果
相关推荐
Swift社区2 分钟前
LeetCode 390 消除游戏
算法·leetcode·游戏
橘颂TA1 小时前
【剑斩OFFER】优雅的解法——三数之和
算法
我爱工作&工作love我1 小时前
2024-CSP-J T3 小木棍
算法·动态规划
DatGuy1 小时前
Week 18: 深度学习补遗:Stacking和量子运算Deutsch算法
人工智能·深度学习·算法
williamdsy2 小时前
【MoonBit初探】:从一个“陷阱”到深入理解数据结构*
数据结构·map·moonbit
Nie_Xun3 小时前
ROS1 go2 vlp16 局部避障--3 篇
算法
无敌最俊朗@6 小时前
C++ 序列容器深度解析:vector、deque 与 list
开发语言·数据结构·数据库·c++·qt·list
Da Da 泓6 小时前
LinkedList模拟实现
java·开发语言·数据结构·学习·算法
海琴烟Sunshine7 小时前
Leetcode 14. 最长公共前缀
java·服务器·leetcode
未知陨落7 小时前
LeetCode:68.寻找两个正序数组的中位数
算法·leetcode