牛客网|两数之和

末蓝、 2022-11-15 11:46 146阅读 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 条评论，146人围观）

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

相关阅读

相关牛客在线编程101-50 两数之和

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

r囧r小猫/ 2023年10月04日 19:57/ 0 赞/ 1 阅读

相关牛客网|两数之和

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

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

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

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

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

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

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

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

相关牛客网

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

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

相关牛客网——丑数

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

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

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

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

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

相关两数之和

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

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

相关两数之和

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

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

相关两数之和

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

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