您当前的位置: 首页 >  leetcode

小志的博客

暂无认证

  • 2浏览

    0关注

    1217博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

leetCode第1题(求数组中两数之和等于给定的值)

小志的博客 发布时间:2021-06-11 23:28:18 ,浏览量:2

目录
    • 一、题目
    • 二、题目代码解析

一、题目

给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标(假设每种输入智慧对应一个答案,但是数组中同一个元素在答案里不能重复出现),你可以按任意顺序返回答案。

示例1 输入:nums=[2,7,11,15] ,target=9 输出:[0,1] 解析:因为nums[0] + nums[1] == 9,因此返回[0,1]

示例2 输入:nums=[3,2,4] ,target=6 输出:[1,2] 解析:因为nums[1] + nums[2] == 6,因此返回[1,2]

二、题目代码解析

1、代码

package com.xz.leetcode.day1;

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

/**
 * @author: xz
 * @create: 2021-06-11 22:43
 */
public class Demo {
    public static void main(String[] args) {
        int[] nums= {2,7,11,15,8};
        int target=15;
        int[] arr=twoSum(nums,target);
        System.out.println("数组下标分别为["+arr[0]+","+arr[1]+"]");
    }

    public static int[] twoSum(int[] nums,int target){
        Map map =new HashMap();
        //初始化第一个元素值和第一个元素值的位置
        map.put(nums[0],0);
        //遍历nums数组
        for(int i=1;i            
关注
打赏
1661269038
查看更多评论
0.0472s