力扣1.两数之和(java)

最新推荐文章于 2023-05-15 21:36:07 发布
最新推荐文章于 2023-05-15 21:36:07 发布
阅读量431 收藏
点赞数 1
文章标签： 算法 leetcode java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/K_Surge/article/details/112907952
版权
该博客主要介绍了LeetCode中的一道经典算法题——寻找数组中两数之和，目标是找到和为目标值的两个整数的下标。通过讲解示例，展示了当数组长度在103内且数值范围在-109到109之间时，如何利用HashMap降低时间复杂度，避免暴力遍历，从而提高解题效率。
摘要由CSDN通过智能技术生成

力扣1.两数之和


LeetCode笔记汇总

题目

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

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

示例 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]

提示：
2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案

思路

这道题本身如果通过暴力遍历的话也是很容易解决的，时间复杂度在 O(n²)
使用HashMap可有效降低时间复杂度

遍历数组 nums，i 为当前下标，每个值都判断map中是否存在 target-nums[i]

最低0.47元/天 解锁文章
乄黎卿
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeetCode两数之和(c++)
HelloWorld
01-20 420
题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源：力扣（Le...
力扣1两数之和（Java）
想练武，就得下功夫
08-27 564
两数之和 给定一个整数数组 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.
C++---两数之和
beyond谚语的博客
11-02 1639
【问题描述】 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 【输入形式】三行，第一行为一个整数，表示数组的长度。第二行为数组的元素。第三行为target值 【输出形式】从小到大输出数组中该两个数的下标 【样例输入1】 4 2 7 11 9 13【样例输出1】 0 2【样例输入2】 3 3 2 4 6【样例输出2】 1 2 算
LeetCode 两数之和 C++
ItaLink
02-08 370
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] clas...
两数之和（C++）
weixin_42817333的博客
05-22 1499
题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 leetcode链接 示例 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 =
[力扣]144. 二叉树的前序遍历java
12-21
在计算机科学中，二叉树是一种特殊的图结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。二叉树遍历是针对二叉树进行操作的一种基本算法，主要有三种类型：前序遍历、中序遍历和后序遍历。本问题...
力扣-LeetCode全套2000题目解答C++和Java版.rar
最新发布
06-26
首先，让我们深入了解一下C++和Java这两种编程语言。C++是一种静态类型的、编译式的、通用的、大小写敏感的、不仅支持过程化编程，也支持面向对象编程的程序设计语言。它以其高效性、灵活性和丰富的库支持在系统编程...
leetcode分类-LeetCode_Solution:力扣2020.6.14解决方案
06-30
leetcode 分类 LeetCode_Solution LeetCode solutions from 2020.6.14 本仓库主要记录一些有特点的题目的题解，日后会不断进行分类。 解题代码主要由C++, Python和Java构成。
算法刷题文档-力扣Java版刷题答案.zip
03-22
算法刷题文档通常包含题目描述、输入输出格式、示例输入输出、解题思路、代码实现和注意事项等部分。其中，题目描述会清晰地阐述问题的背景和需求；输入输出格式会说明输入输出的数据类型和格式；示例输入输出则会给...
leetcode叫数-leetcode:力扣Java主题
06-30
两数之和 java 数组 7 反转整数 Java 数学 9 回文数 Java 数学 13 罗马数字转整数 Java 数学、字符串 14 最长公共前缀 Java 字符串 20 有效的括号 Java 栈、字符串 21 合并两个有序链表 Java 链表 26 删除排序数组中...
C++求两数之和
04-04
#include //预处理命令 using namespace std; //使用命名空间std int main( ) //主函数首部 { //函数体开始 int a,b,sum; //定义变量 cin>>a>>b; //输入语句 sum=a+b; //赋值语句 cout<<″a+b=″<<sum<<endl; //输出语句 return 0; //如程序正常结束，向操作系统返回一个零值 }
两数之和（c++）
dreanms的博客
05-15 684
两数之和（c++）
【C++】两数之和
https://blog.csdn.net/WL0616
07-27 1962
class Solution { public: vector<int> TwoSum(vector<int>&nums, int target) { int n = nums.size; for (int i = 0; i < n - 1; ++i) { for (int j = i + 1; j < n; ++j) { if (nums[i] + nums[j] == target) return{ i, j };
LeetCode：1.两数之和（C++实现）
m0_60750183的博客
10-06 721
LeetCode：1.两数之和
C++两数之和
NebulaChien的博客
04-30 550
给出一组数组，给出一个target值，要求输出i,j使Arry[i]+Arry[j]=target 例如： Arry[5]=[1,2,3,4,5] target=6 output[0,4]、[1,3] 代码如下 # include <iostream> using namespace std; class solution { public: int arry[10]; int target; void Set() { int i; cout<<"Enter 10 n
1.两数之和(C++)
zd454909951的博客
07-27 2495
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 方法一：暴力法 class Solution { pub...
1.两数之和（C++）
sparks__fly的博客
12-31 543
1：两数之和
力扣两数相加第二题java
09-06
力扣第二题是一道链表相关的题目，要求实现一个函数来将两个非负整数链表相加，并返回一个新的链表表示它们的和。 在解决这个问题时，可以设立一个表示进位的变量carried，并建立一个新的链表来存储结果。然后，使用while循环来同时处理两个输入链表，每次取出对应的节点值相加，并将结果加上进位值carried后的值作为一个新节点加入新链表的后面。当遍历完两个链表后，如果最后还有进位，需要再添加一个节点来存储进位的值。最后返回新链表的头节点即可。 下面是使用Java语言编写的实现代码： ```java public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummy = new ListNode(0); int sum = 0; ListNode cur = dummy; ListNode p1 = l1, p2 = l2; while (p1 != null || p2 != null) { if (p1 != null) { sum += p1.val; p1 = p1.next; } if (p2 != null) { sum += p2.val; p2 = p2.next; } cur.next = new ListNode(sum % 10); sum /= 10; cur = cur.next; } if (sum == 1) { cur.next = new ListNode(1); } return dummy.next; } } ``` 以上就是力扣两数相加第二题的Java实现代码。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [【Java版】LeetCode 力扣第 2 题：两数相加 (Add Two Numbers)](https://blog.csdn.net/monokai/article/details/108132843)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值