LeetCode001_Two Sum

最新推荐文章于 2025-08-08 00:00:33 发布

乔戈里峰2333

最新推荐文章于 2025-08-08 00:00:33 发布

阅读量183

点赞数 1

CC 4.0 BY-SA版权

文章标签： hashmap leetcode

本文链接：https://blog.youkuaiyun.com/michael_13122/article/details/88048850

本文介绍了一种利用HashMap数据结构解决两数之和问题的方法，通过存储值和索引，实现了快速查找配对元素的目标，整体时间复杂度为O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用到一种数据结构HashMap，用来存储值和索引，方便返回索引值。时间复杂度为O(n)

public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer> map = new HashMap<>();
       for(int i=0;i<nums.length;i++) {
           int c = target - nums[i];
           if(map.containsKey(c)) {
               return new int[] {map.get(c),i};
           }
           map.put(nums[i], i);
       }
       throw new IllegalArgumentException();
}