Java两数之和

雨点打透心脏的1/2处 2024-03-27 10:48 58阅读 0赞

1、两数之和  
1、问题描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

2、示例

示例 1：

输入：nums = \[2,7,11,15\], target = 9  
输出：\[0,1\]  
解释：因为 nums\[0\] + nums\[1\] == 9 ，返回 \[0, 1\] 。  
示例 2：

输入：nums = \[3,2,4\], target = 6  
输出：\[1,2\]  
示例 3：

输入：nums = \[3,3\], target = 6  
输出：\[0,1\]

3、提示

2 <= nums.length <= 104  
\-109 <= nums\[i\] <= 109\*  
\-109 <= target <= 109  
只会存在一个有效答案  
4、进阶

你可以想出一个时间复杂度小于 O(n2) 的算法吗？

暴力法

import java.util.Arrays;
    
    public class text5 {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		int[] nums = { 3, 2, 4 };
    		int target = 6;
    		int[] ans = {};
    		ans = Solution.towSum(nums, target);
    		System.out.println(Arrays.toString(ans));
    	}
    
    }
    
    class Solution {
    	public static int[] towSum(int[] nums, int target) {
    		int[] result = new int[2];
    		for (int i = 0; i < nums.length; i++) {
    			for (int j = i + 1; j < nums.length; j++) {
    				int sum = nums[i] + nums[j];
    				if (sum == target) {
    					result[0] = i;
    					result[1] = j;
    					return result;
    				}
    			}
    		}
    		return result;
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 java两数之和

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

小鱼儿/ 2024年03月27日 17:35/ 0 赞/ 63 阅读

相关 Java两数之和

1、两数之和 1、问题描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

雨点打透心脏的1/2处/ 2024年03月27日 10:48/ 0 赞/ 59 阅读

相关 java 两数之和

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

Love The Way You Lie/ 2023年03月02日 07:47/ 0 赞/ 8 阅读

相关两数之和

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

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

相关两数之和

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

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

相关两数之和

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

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

相关两数之和

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

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

相关 Java——两数之和

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

╰半夏微凉°/ 2022年01月21日 09:53/ 0 赞/ 161 阅读

相关两数之和

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

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