LeetCode算法(1)_两数之和

原创于 2020-06-24 00:41:15 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

数据结构与算法专栏收录该内容

4 篇文章

订阅专栏

本文详细解析了LeetCode经典题目“两数之和”的算法实现，通过使用Java的HashMap数据结构，实现了高效的查找目标数值对的功能，提供了一种简洁而快速的解决方案。

LeetCode算法(1)_两数之和

import java.util.HashMap;
import java.util.Map;

/*
 * @lc app=leetcode.cn id=1 lang=java
 *
 * [1] 两数之和
 */

// @lc code=start
class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int i = 0,w = nums.length;i<w;i++){
            int num = nums[i];
            int exceptNum = target-num;
            if(map.containsKey(exceptNum)){
                return new int[]{i,map.get(exceptNum)};
            }
            map.put(num, i);
        }
        return null;
    }
}
// @lc code=end