每日算法题（8-1） leetcode1.两数之和 - 20250326

原创已于 2025-03-27 15:03:22 修改 · 403 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

每日算法

当前文章被收录于：

每日算法

15 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

于 2025-03-27 14:41:33 首次发布

题目描述

解决思路

使用HahMap，利用其时间复杂度为O（1）的特点，并且将当前数值作为Key进行保存

代码

class Solution {
    public int[] twoSum(int[] nums, int target) {
        //使用HashMap解决问题
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        for(int i = 0; i < nums.length; i++){
            int complement = target - nums[i];
            if(map.containsKey(complement)){
                return new int[]{map.get(complement),i};
            }
            map.put(nums[i],i);
        }
        throw new IllegalArgumentException("No solutions");
    }
}