力扣刷题记录 -- JAVA---1--1. 两数之和

最新推荐文章于 2024-08-15 23:50:36 发布

@白圭

最新推荐文章于 2024-08-15 23:50:36 发布

阅读量61

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java python

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133346742

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    //map的定义  Map<Integer,Integer> map = new Hash<>();
    //map  设置键值对  map.put(key,value);
    //map  包含某个键  containsKey(key)
    //map  通过键获取值  get(key)
    public int[] twoSum(int[] nums, int target) 
    {
         Map<Integer,Integer> map = new HashMap<>();
         int i;
         int length = nums.length;

         for(i=0;i<length;i++)
         {
             int temp = target - nums[i];
             if(map.containsKey(temp))
             {
                 int[] re = new int[2];
                 re[0] = i;
                 re[1] = map.get(temp);
                 return re;
             }
             if(map.containsKey(nums[i])) continue;
             else map.put(nums[i],i);
            
         }
         return new int[2];
    }
}