栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

NC61 两数之和

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

NC61 两数之和

题目描述:

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

例如:

给出的数组为 [20, 70, 110, 150] , 目标值为90

返回一个数组 [1,2] ,因为 

示例1

输入:[3,2,4],6                            返回值:[2,3]

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

示例2

输入:[20,70,110,150]                返回值:[1,2]

思路:暴力求解

两层循环挨个相加求和 ,用一个数组存储需要返回的下标,返回的下标记得要加1,因为题目的下标是按1开始的。

代码及详情如下:

import java.util.*;


public class Solution {
    
    public int[] twoSum (int[] numbers, int target) {
        int[] num=new int[2];
        for(int i=0;i 

思路:哈希

……

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/273390.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号