Java两数之和

雨点打透心脏的1/2处 2024-03-27 10:48 18阅读 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 条评论，18人围观）

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

相关阅读

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

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

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

相关 java两数之和

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

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

相关 Java两数之和

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

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

相关 001. 两数之和(java)

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2,

素颜马尾好姑娘i/ 2022年04月18日 02:41/ 0 赞/ 132 阅读

相关两数之和

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

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

相关两数之和

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

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

相关两数之和

/ Note: The returned array must be malloced, assume caller calls free().

待我称王封你为后i/ 2022年02月20日 15:15/ 0 赞/ 232 阅读

相关 Java——两数之和

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

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

相关两数之和

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

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

相关两数之和

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

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