力扣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];
	}
}
相关推荐
风中的微尘25 分钟前
39.网络流入门
开发语言·网络·c++·算法
西红柿维生素1 小时前
JVM相关总结
java·jvm·算法
ChillJavaGuy3 小时前
常见限流算法详解与对比
java·算法·限流算法
sali-tec3 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
你怎么知道我是队长4 小时前
C语言---循环结构
c语言·开发语言·算法
艾醒4 小时前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法
纪元A梦7 小时前
贪心算法应用:K-Means++初始化详解
算法·贪心算法·kmeans
_不会dp不改名_7 小时前
leetcode_21 合并两个有序链表
算法·leetcode·链表
mark-puls7 小时前
C语言打印爱心
c语言·开发语言·算法
Python技术极客7 小时前
将 Python 应用打包成 exe 软件,仅需一行代码搞定!
算法