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

亦凉 2023-10-04 17:58 1阅读 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 条评论，1人围观）

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

相关阅读

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

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

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

相关（每日一练c++）CC145 链表之和

描述给定两个代表非负数的链表，数字在链表中是反向存储的（链表头结点处的数字是个位数，第二个结点上的数字是十位数...），求这个两个数的和，结果也用链表表示。输入：(

Bertha 。/ 2023年10月04日 17:57/ 0 赞/ 1 阅读

相关（每日一练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 赞/ 3 阅读

相关（每日一练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 赞/ 25 阅读

相关每日一题：Leetcode 1.两数之和

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

怼烎@/ 2023年07月06日 13:08/ 0 赞/ 4 阅读

相关 LeetCode每日一题: 1. 两数之和

> 微信公众号：Java随笔录 > 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！ > 如果你觉得JiangNanMax对你有帮助，欢迎赞赏！

清疚/ 2022年11月04日 05:56/ 0 赞/ 175 阅读

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

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

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

相关 LeetCode每日一练（回文数）

题目如下： > 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，

叁歲伎倆/ 2022年09月03日 00:25/ 0 赞/ 174 阅读

相关每日力扣：1. 两数之和

package com.sample.suncht.algo; import java.util.HashMap; import java.u

小鱼儿/ 2022年03月12日 17:22/ 0 赞/ 240 阅读

相关一、两数之和

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

约定不等于承诺〃/ 2021年09月25日 00:36/ 0 赞/ 192 阅读