NC61-两数之和

水深无声 2023-10-04 16:44 12阅读 0赞

### 描述 ###

给出一个整数数组，请在数组中找出两个加起来等于目标值的数，

你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的

假设给出的数组中只存在唯一解

例如：

给出的数组为 \{20, 70, 110, 150\},目标值为90  
输出 index1=1, index2=2

### 示例1 ###

输入：

[3,2,4],6

返回值：

[2,3]

说明：

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

java代码：

import java.util.*;
    
    
    public class Solution {
        /**
         * 
         * @param numbers int整型一维数组 
         * @param target int整型 
         * @return int整型一维数组
         */
        public int[] twoSum (int[] numbers, int target) {
            // write code here
            int[] arr=new int[2];
            if(numbers.length<=0)
                return arr;
            for(int i=0;i<numbers.length-1;i++){
                for(int j=i+1;j<numbers.length;j++){
                    if(numbers[i]+numbers[j]==target){
                        arr[0]=i+1;
                        arr[1]=j+1;
                    }
                }
            }
            return arr;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关两数之和、三数之和、四数之和、K数之和

数之和、三数之和、四数之和和K数之和是最近听室友提起的几道有意思的基础题，可以说是把双指针运用的淋漓尽致。（K数之和其实是一个动态规划的题，此处因为满足`*数之和`的的结...

淡淡的烟草味﹌/ 2024年04月17日 19:48/ 0 赞/ 92 阅读

相关算法题练习——JS Node+python题解NC61 两数之和、NC33 合并两个排序的链表

目录 NC61 两数之和 NC33 合并两个排序的链表 -------------------- NC61 两数之和描述 > 给出一个整型数组 numbers

桃扇骨/ 2024年04月07日 11:13/ 0 赞/ 72 阅读

相关 NC61 两数之和

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

男娘i/ 2024年03月27日 13:58/ 0 赞/ 54 阅读

相关 NC61 两数之和问题

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

今天药忘吃喽~/ 2024年03月17日 12:17/ 0 赞/ 73 阅读

相关 NC61-两数之和

描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index

水深无声/ 2023年10月04日 16:44/ 0 赞/ 13 阅读

相关两数之和

题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 ind

阳光穿透心脏的1/2处/ 2022年11月18日 15:59/ 0 赞/ 212 阅读

相关两数之和

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

墨蓝/ 2022年03月02日 11:40/ 0 赞/ 271 阅读

相关两数之和

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

冷不防/ 2022年03月01日 05:30/ 0 赞/ 248 阅读

相关两数之和

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

亦凉/ 2022年01月26日 06:25/ 0 赞/ 288 阅读

相关两数之和

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

Bertha 。/ 2021年10月15日 03:35/ 0 赞/ 326 阅读