class Solution {
// 定义一个名为twoSum的方法,接收一个整数数组nums和一个整数target作为参数
public int[] twoSum(int[] nums, int target) {
// 创建一个HashMap,用于存储数组中的元素及其对应的索引
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
// 遍历数组nums
for (int i = 0; i < nums.length; i++) {
// 检查map中是否存在一个键值对,其键为target减去当前元素的值
if (map.containsKey(target - nums[i])) {
// 如果存在这样的键值对,返回一个包含两个索引的数组
return new int[]{map.get(target - nums[i]), i};
}
// 将当前元素及其索引添加到map中
map.put(nums[i], i);
}
// 如果没有找到满足条件的两个数,返回一个空数组
return new int[0];
}
}
力扣1.两数之和(哈希表)
听风客12024-09-05 22:44
相关推荐
北域码匠3 小时前
高通滤波算法深度解析(High-Pass Filter)指掀涛澜天下惊3 小时前
强化学习进阶篇八 策略梯度算法乌萨奇也要立志学C++4 小时前
【洛谷】kmp算法禹凕4 小时前
Dijkstra算法详解与应用YaraMemo5 小时前
元启发式算法框架weixin_307779135 小时前
一维无粘 Burgers 方程的激波形成问题:MacCormack 格式求解HugoStudio_SWAN5 小时前
洛谷 B4500 / B4449 / B3843 凯撒密码、密码强度与密码合规——加密与安全的三道门枫叶林FYL6 小时前
【群体智能集群控制工程实践】第3章 一致性协同算法禹凕7 小时前
滑动窗口算法实战指南DisonTangor7 小时前
【腾讯混元雪耻归来】 Hy4 preview:770B 参数 MoE 旗舰模型,1M 上下文全面开源