两数之和问题（JAVA解法）

最新推荐文章于 2023-11-19 17:50:53 发布
最新推荐文章于 2023-11-19 17:50:53 发布
阅读量672 收藏 1
点赞数 1
文章标签： 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71470869/article/details/125301865
版权

一、问题描述：

给定一个整数数组 nums 和一个整数目标值 target，请在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。可以按任意顺序返回答案。

示例：给定nums=[2,7,11,15],target=9，因为nums[0]+nums[1]=2+7=9，所以返回[0,1]

二、解题思路

首先需要枚举数组中的数 i , 因为 i+j=target ,所以当我们遍历整个数组寻找 j 时，i 前边的数已经和 i 匹配过了，因此只需要在 i 的后边寻找  j 即可。因为一个元素不能重复使用两次。

三、解题过程

四、执行结果

李炳林1212
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java 两数之和
weixin_53133341的博客
11-16 953
标题 两数之和 问题描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 题目要求 要求输入参数为一个变量target和一个数组nums，输出格式中应包含结果【返回值是一个数组】 输入格式 nums = [2,7,11,15], target = 9 输出格式 [0,1] 解释：因为 nums[0]
Java算法题:两数之和
qq_52772299的博客
04-01 6341
LeetCode原题: 给你一个下标从 1 开始的整数数组numbers ，该数组已按 非递减顺序排列，请你从数组中找出满足相加之和等于目标数target 的两个数。 示例 1： 输入：numbers = [2,7,11,15], target = 9 输出：[1,2] 解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。 方法一:暴力遍历 我们使用双层for循环 代码如下: public class Test { ...
两数之和 Java
zhanglei1147的博客
09-10 971
这是LeetCode的第一题。
JAVA求两数之和
m0_62600503的博客
05-05 7672
JAVA的输入输出是真的麻烦，这也是打比赛基本没有用JAVA的原因吧。JAVA视频看到一半了讲到面向对象了才学会输入。感觉要学的还有非常多。加油吧 package zhangyang; import java.util.Scanner; public class getSum { public static void main(String[] args) { Scanner aaa=new Scanner(System.in); System.out.pr.
力扣1两数之和（Java）
想练武，就得下功夫
08-27 556
两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入：nums = [3,2,4], tar.
leetcode 两数相加 java解法
03-13
给出两个 非空 的链表用来表示两个非负...如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头 本代码是该题目的解法，包括简单的测试用例
JAVA中寻找最大的K个数解法
09-04
在Java编程中，寻找最大的K个数是一个常见的算法问题，主要出现在面试和数据结构与算法的练习中。这个问题要求从一个整数数组中找到最大的K个元素，而不仅仅是最大值。传统的解法通常包括排序整个数组，然后取前K个...
华为机选题Java解法
最新发布
07-03
内容概要：本资源收录了多个Java编程算法题目的详细题解，涵盖了字符串处理、数据排序、进制转换、质数因子、密码...同时，可以针对每个问题尝试不同的解法，比较各种解法的优劣，提升自己的编程思维和问题解决能力。
八皇后问题的java解法.rar
09-02
八皇后问题的java解法.rar
三数之和_三数之和_
10-03
在编程领域，"三数之和"是一个常见的算法问题，主要涉及到数组操作和组合优化。这个问题的目的是在给定的整数数组中找到所有和为0的不重复三元组。这个问题可以应用到多种场景，比如数据挖掘、数据分析或者算法竞赛...
Java两数之和
papillonlong的博客
01-30 1565
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。输入：nums = [3,3], target = 6。你可以想出一个时间复杂度小于 O(n2) 的算法吗？
两数之和(java实现)
jiaobiandianliu的博客
10-09 8732
两数之和题目 题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例： 给定 nums = [1, 5, 6, 7,15], target = 12 因为 nums[1] + nums[3] = 5 + 7 = 12 所以返回 [1,...
java两数之和_两数之和（java）
weixin_32864391的博客
02-24 769
两数之和问题描绘：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并回来他们的数组下标。你可以假定每种输入只会对应一个答案。但是，数组中同一个元素不能运用两遍。示例:给定nums=[2,7,11,15],target=9由于nums[0]+nums[1]=2+7=9所以回来[0,1]代码：packagealgorithm;importjava.util....
Java两种方法实现 两数之和
QiFeng360的博客
02-01 2569
两数之和 题目描述： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 两种方法： 暴力求解（不用多说） public int[] twoSum
java实现“两数之和”
李子翔
05-21 4300
java代码如下： import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Scanner; /** * 问题：两数之和。给定一个数组，和一个目标值target，请在数组中找到两个数之和为target的数，返回数组下标 */ public class TwoNumberSum { public static void main(String[] args) {
JAVA(算法)-两数之和
qq_52621162的博客
08-02 1147
JAVA(算法)-两数之和
Java实现两数之和-算法
qq_64948664的博客
11-19 247
总结 对于本题，利用到了极其重要的数据结构——哈希表，Java 已经帮我们实现了，也就是HashMap，可以去详细了解 Java 的 HashMap，只有这样不断横向和纵向去增强我们的技术实力，才能在面试以及开发中得心应手。首先，我们能够很自然地想到暴力遍历数组的这个方法，两层遍历，第一层确定第一个数，第二层确定第二个数，从而完成题目的要求。再想一下，每一个i前面的数我们之前访问过，所以我们可以用一个HashMap来记录每一个i前面的数的出现情况以及坐标，这样子就可以快速地查到它前面的数了。
LeetCode_两数之和（三种解法-Java）
李宸净
03-29 1246
两数之和 TwoSum 题目： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入：nums = [3,2,4], targ
JAVA两数之和
weixin_45642451的博客
06-23 1074
两数之和 1.问题 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2： 输入：l1 = [0], l2 = [0] 输出：[0] 示例 3： 输入：l1 = [9,9,9,9,9,9
恢复数字序列 华为题 Java解法
06-11
以下是一个可能的 Java 解法： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = scanner.nextInt(); } int[] res = restoreSequence(arr); for (int i = 0; i < res.length; i++) { System.out.print(res[i] + " "); } } public static int[] restoreSequence(int[] arr) { int n = arr.length; int[] res = new int[n]; for (int i = 0; i < n; i++) { res[i] = arr[i] * (n - i); if (i > 0) { res[i] -= arr[i - 1] * (n - i + 1); } } for (int i = n - 2; i >= 0; i--) { res[i] -= res[i + 1]; } return res; } } ``` 该解法的思路是，首先根据题意，对于原序列中的第 i 个数，它在恢复后会被乘以 (n-i)，然后减去前面所有未恢复的数的和。因此，我们可以先遍历一遍原序列，计算出每个数恢复后对答案的贡献，保存在一个新的数组 res 中。 接下来，我们需要对 res 数组进行调整，使得它满足恢复后的序列的要求。具体来说，我们从后往前遍历 res 数组，对于每个位置 i，我们将 res[i] 减去 res[i+1]，这样就可以消除后面元素的影响，得到最终的恢复序列。 最后，我们将恢复序列存放在 res 数组中返回即可。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值