牛客网|两数之和

末蓝、 2022-11-15 11:46 143阅读 0赞

### 题目信息 ###

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

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

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

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

**示例输入**：\[3，2，4\]，6

**示例输出**：\[2，3\]

### 题解 ###

这个题不难，但是有一个小陷坑，就是下标是从1开始。

**求两数之和，一旦一个数确定了，实际上另一个数也就确定了，这样就可以直接去查找了。**

### 编码 ###

import java.util.Arrays;
    
    public class TwoNumsSum {
    
    	public static int[] twoSum (int[] numbers, int target) {
    	   // 定义返回数组
           int[] ret = new int[2];
           
           // 遍历数组，查找符合条件的数字组合
           for (int i=0; i<numbers.length; i++) {
        	   
        	   // 根据目标数字确定待查找的另一个数字
        	   int aim = target - numbers[i];
        	   
        	   // 因同一个数字不可用两次，两个数字位置从遍历位置加1
        	   for (int j=i+1; j<numbers.length; j++) {
        		   
        		   // 找到目标数字后，立即将下标位置赋给返回数组返回
        		   if (numbers[j] == aim) {
        			   ret[0] = i+1;
        			   ret[1] = j+1;
        			   return ret;
        		   }
        	   }
           }
           
           return ret;
        }
    	
    	public static void main(String[] args) {
    		int[] arr = {3,2,4};
    		int target = 6;
    		System.out.println(Arrays.toString(twoSum(arr, target)));
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关牛客网面试必刷：BM50 两数之和

牛客网面试必刷：BM50 两数之和前言一、解法1：Hash表 -------------------- 前言给出一个整型数组 numbers

灰太狼/ 2024年03月22日 17:33/ 0 赞/ 7 阅读

相关牛客网|两数之和

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

末蓝、/ 2022年11月15日 11:46/ 0 赞/ 144 阅读

相关自守数（C++牛客网）

解题思路：（1）注意超出范围 include<iostream> using namespace std; bool judg

怼烎@/ 2022年11月13日 10:26/ 0 赞/ 163 阅读

相关完全数计算（C++牛客网）

include<iostream> using namespace std; bool judge(int n) {

￡神魔★判官ぃ/ 2022年11月12日 08:18/ 0 赞/ 226 阅读

相关牛客网

package myTest; import java.util.; public class Stacktest { public stat

川长思鸟来/ 2022年05月28日 12:22/ 0 赞/ 284 阅读

相关牛客网——丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。

蔚落/ 2022年05月03日 02:28/ 0 赞/ 171 阅读

相关【牛客网】A 张老师数数

链接：[https://ac.nowcoder.com/acm/contest/637/A][https_ac.nowcoder.com_acm_contest_637_A]

左手的ㄟ右手/ 2022年04月24日 08:36/ 0 赞/ 167 阅读

相关两数之和

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

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

相关两数之和

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

ゞ浴缸里的玫瑰/ 2021年11月02日 00:30/ 0 赞/ 375 阅读