leecode_01 哈希表的基本使用

最新推荐文章于 2024-09-30 14:51:11 发布

三金只会ctrl C+V

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量142

点赞数 3

分类专栏： leetcode 文章标签：散列表 leetcode 算法哈希

本文链接：https://blog.csdn.net/weixin_52764072/article/details/136864086

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章介绍了如何使用哈希表数据结构在给定整数数组中快速找到和为目标值的两个数及其下标，通过遍历数组和哈希表的操作实现高效查找。

摘要由CSDN通过智能技术生成

题目：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

答案：

public static int[] twoSum(int[] nums, int target) {
        int[] res = new int[2];
        Map<Integer,Integer> map = new HashMap<>(nums.length);
        for (int i = 0; i < nums.length; i++) {
            int difference = target - nums[i];
            if (!map.containsKey(difference)){
                map.put(nums[i],i);
                continue;
            }
            res[0] = i;
            res[1] = map.get(difference);
            break;
        }
        return  res;
    }

思路：

哈希表的基本使用

1.哈希表的创建：

Map<object1, object2> map = new HashMap<>();

2. 添加新键值对

map.put(object1, object2);

3 在原有的基础上增加(value++)

map.put(object1, value?value++:1)

4 访问元素的value

object2 obj2 = map.get(object1);

5 判断存在

Boolean bool = map.containsKey( Object key );
Boolean bool = map.containsValue( Object value );

6 删除元素

map.remove(object1);

7 清空元素

map.clear();

8 计算大小

map.size();

9 遍历

for(object1 obj1 : hashmap.keySet()){
System.out.println(obj1 + hashmap.get(obj1));
}
for(object2 obj2 : hashmap.values()){
System.out.println(obj2);
}