力扣1.两数之和(哈希表)

复制代码
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];
    }
}
相关推荐
weixin_4684668514 小时前
支持向量机新手实战指南
人工智能·python·算法·机器学习·支持向量机
LinHenrY122714 小时前
数据结构(二叉树)
数据结构
炸薯条!15 小时前
树--二叉树--堆
数据结构
weixin_4684668515 小时前
机器学习之决策树新手实战指南
人工智能·python·算法·决策树·机器学习·ai
wanghu202415 小时前
ABC460_E题题解
c++·算法
z2005093015 小时前
今日算法(回溯子集)
数据结构·算法·leetcode
Hesionberger15 小时前
巧用异或找出唯一数字(多解)
java·数据结构·python·算法·leetcode
变量未定义~15 小时前
阶乘的约数和、斐波那契数列、数列区间最大值(ST表)
数据结构·算法
智者知已应修善业15 小时前
【51单片机象棋快棋赛 电子裁判器】2023-12-27
c++·经验分享·笔记·算法·51单片机
晚风予卿云月15 小时前
二分算法练习
数据结构·c++·算法·竞赛·算法随笔