力扣hot100 两数之和 哈希表

👨‍🏫 力扣 两数之和


😋 思路

复制代码
在一个数组中如何快速找到某一个数的互补数:哈希表 O(1)实现

⭐ AC code

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[0];
	}
}
相关推荐
独好紫罗兰1 分钟前
洛谷题单3-P5718 【深基4.例2】找最小值-python-流程图重构
开发语言·python·算法
正脉科工 CAE仿真15 分钟前
基于ANSYS 概率设计和APDL编程的结构可靠性设计分析
人工智能·python·算法
Dovis(誓平步青云)39 分钟前
【数据结构】排序算法(中篇)·处理大数据的精妙
c语言·数据结构·算法·排序算法·学习方法
2401_872945091 小时前
【补题】Xi‘an Invitational 2023 E. Merge the Rectangles
算法
暮雨哀尘1 小时前
微信小程序开发:开发实践
开发语言·算法·微信小程序·小程序·notepad++·性能·技术选型
Touper.1 小时前
L2-003 月饼
数据结构·算法·排序算法
想跑步的小弱鸡7 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
xyliiiiiL8 小时前
ZGC初步了解
java·jvm·算法
爱的叹息9 小时前
RedisTemplate 的 6 个可配置序列化器属性对比
算法·哈希算法
独好紫罗兰9 小时前
洛谷题单2-P5713 【深基3.例5】洛谷团队系统-python-流程图重构
开发语言·python·算法