（每日一练java）CC148 两数之和

亦凉 2023-10-04 17:58 100阅读 0赞

### 描述 ###

给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。

（注：**返回**的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）

数据范围：2\\leq len(numbers) \\leq 10^52≤len(numbers)≤105，-10 \\leq numbers\_i \\leq 10^9−10≤numbersi≤109，0 \\leq target \\leq 10^90≤target≤109

要求：空间复杂度 O(n)O(n)，时间复杂度 O(nlogn)O(nlogn)

### 示例1 ###

输入：

[3,2,4],6

复制返回值：

[2,3]

复制说明：

因为 2+4=6 ，而 2的下标为2 ， 4的下标为3 ，又因为 下标2 < 下标3 ，所以返回[2,3]

### 示例2 ###

输入：

[20,70,110,150],90

复制返回值：

[1,2]

复制说明：

20+70=90

import java.util.HashMap;
    public class Solution {
        public int[] twoSum(int[] numbers, int target) {
            int n = numbers.length;
            int[] result = new int[2];
            //map里面放 键为target-每个数的结果 值为下标 
            //每次放入的时候看是否包含 当前值 
            //有的话说明当前值和已包含的值下标的那个元素为需要的结果
            HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
            for(int i=0;i<n;i++){
                if(map.containsKey(numbers[i])){
                    result[0] = map.get(numbers[i])+1;
                    result[1] = i+1;
                    break;
                }
                else{
                    map.put(target - numbers[i], i);
                }
            }
            return result;
        }
    }
    
    此题和leetcode上有所不同，leetcode上下标已改为从0开始

发表评论取消回复

表情：

评论列表（有 0 条评论，100人围观）

还没有评论，来说两句吧...

相关阅读

相关（每日一练C++）29. 两数相除

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

亦凉/ 2023年10月04日 18:16/ 0 赞/ 140 阅读

相关（每日一练C++）18. 四数之和

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

素颜马尾好姑娘i/ 2023年10月04日 18:14/ 0 赞/ 117 阅读

相关（每日一练C++）15. 三数之和

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

绝地灬酷狼/ 2023年10月04日 18:14/ 0 赞/ 118 阅读

相关（每日一练C++）2. 两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。

小咪咪/ 2023年10月04日 18:12/ 0 赞/ 37 阅读

相关（每日一练C++）1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应

不念不忘少年蓝@/ 2023年10月04日 18:12/ 0 赞/ 132 阅读

相关（每日一练java）CC148 两数之和

描述给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。（注：返回的数组下标从1开始算

亦凉/ 2023年10月04日 17:58/ 0 赞/ 101 阅读

相关（每日一练C++）CC134 三数之和

描述给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。数据范围：0 \\le n \\le 30000≤n≤

古城微笑少年丶/ 2023年10月04日 17:54/ 0 赞/ 97 阅读

相关（每日一练C++）CC132 4数之和

描述给出一个有n个元素的数组S，S中是否有元素a,b,c和d满足a+b+c+d=目标值？找出数组S中所有满足条件的四元组。注意： 1. 四元组（a、b、c、d）

ゝ一纸荒年。/ 2023年10月04日 17:54/ 0 赞/ 124 阅读

相关两数之和（每日一题）

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中

你的名字/ 2023年02月27日 10:35/ 0 赞/ 102 阅读

相关 LeetCode每日一练（两数之和）

题目如下： > 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示

小鱼儿/ 2022年10月19日 05:33/ 0 赞/ 324 阅读