当前位置:首页 > 编程笔记 > 正文
已解决

力扣hot100 两数之和 哈希表

来自网友在路上 185885提问 提问时间:2023-11-19 13:52:25阅读次数: 85

最佳答案 问答题库858位专家为你答疑解惑

👨‍🏫 力扣 两数之和

在这里插入图片描述


😋 思路

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

⭐ AC code

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];}
}
查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"力扣hot100 两数之和 哈希表":http://eshow365.cn/6-39326-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!