LeetCode:2235. 两整数相加

已于 2023-09-14 22:02:55 修改
阅读量338 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 编程练习-Leetcode 文章标签： leetcode 算法与数据结构 两数相加 数组
于 2023-09-14 00:26:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/uncle_ll/article/details/132867443
这篇博客介绍了LeetCode上的第2235题——两整数相加。给定两个整数num1和num2，任务是返回它们的和。提供了直接计算的解法，即直接返回num1 + num2，时间复杂度和空间复杂度均为O(1)。示例展示了正负整数相加的情况。

2235. 两整数相加

来源：力扣（LeetCode）

链接: https://leetcode.cn/problems/add-two-integers/description/

给你两个整数 num1 和 num2，返回这两个整数的和。

示例 1：

输入：num1 = 12, num2 = 5
输出：17
解释：num1 是 12，num2 是 5 ，它们的和是 12 + 5 = 17 ，因此返回 17 。

示例 2：

输入：num1 = -10, num2 = 4
输出：-6
解释：num1 + num2 = -6 ，因此返回 -6 。

提示：

-100 <= num1, num2 <= 100

解法

  • 直接计算：直接计算整数
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Leetcode 2235. 两整数相加
我不是码农的博客~~~
06-16 343
给你两个整数 num1 和 num2，返回这两个整数的和。 示例 1： 示例 2： 提示：
leetcode:66.加一
uncle_ll的博客
06-11 263
来源：力扣（LeetCode）链接: https://leetcode.cn/problems/plus-one/给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1： 示例 2： 示例 3： 提示： 解法 新数组保存计算后的元素：使用新的存储空间存储原有数组变换后的元素，注意头是否有进位； 从后往前找到第一个不为9的元素： 找到第一个不为9的元素，对该位加1，并
Leetcode 2235.两整数相加
tang7mj的博客
08-26 780
我的想法步骤2和步骤3可以分开也可以合并这就有两个思路了，第一种如果分开就用三个或两个变量相加放到其中一个变量中，第二种如果合并直接return不赋给任何变量。num1 是 12，num2 是 5 ，它们的和是 12 + 5 = 17 ，因此返回 17。num1 + num2 = -6 ，因此返回 -6。条件2 告诉我这一次操纵这些数的要实现的目标。条件1 告诉我此次变量的个数为两个。，返回这两个整数的和。
【leetcode】2235. 两整数相加
qq_38473254的博客
07-09 372
解释：num1 是 12，num2 是 5 ，它们的和是 12 + 5 = 17 ，因此返回 17。解释：num1 + num2 = -6 ，因此返回 -6。给你两个整数 num1 和 num2，返回这两个整数的和。输入：num1 = -10, num2 = 4。输入：num1 = 12, num2 = 5。
【算法leetcode每日一练】2235. 两整数相加
二当家的白帽子
04-29 1665
给你两个整数 num1 和 num2，返回这两个整数的和。
【力扣每日一题 0819】LEETCODE 2235. 两整数相加（位运算）
weixin_54010404的博客
08-19 351
其实，当前bit位的结果就是异或(⊕)操作，而进位就是按位与(&)操作。可以先不考虑进位，把两个加数异或，再把进位的结果集中保存下来（因为是进位，所以按位与之后需要左移1位），当作另一个加数，然后重复这一过程，直到进位为0，得到的即为结果。如果直接加法的话，毫无难度，但是我们可以尝试一种新的做法：不用加号实现相加，即利用二进制的位运算去实现这一目的。考虑两个数二进制逐位相加，那么不难发现：对于每个bit位，需要考虑三个0/1相加，即第一个数、第二个数、进位。力扣 每日一题 两整数相加 2235 位运算。
leetcode:2235. 两整数相加（python3解法，数学相关算法题）
qq_41905051的博客
05-26 343
leetcode:2235. 两整数相加（python3解法，数学相关算法题）
LeetCode 2235. 两整数相加
tus00000的博客
05-26 452
给你两个整数 num1 和 num2，返回这两个整数的和。 示例 1： 输入：num1 = 12, num2 = 5 输出：17 解释：num1 是 12，num2 是 5 ，它们的和是 12 + 5 = 17 ，因此返回 17 。 示例 2： 输入：num1 = -10, num2 = 4 输出：-6 解释：num1 + num2 = -6 ，因此返回 -6 。 直接加即可： class Solution { public: int sum(int num1, int num2) {
LeetCode 2235.两整数相加
ddbgdxw的博客
11-13 283
LeetCode 2235.两整数相加。
【LeetCode】2235.两整数相加
qq_57438473的博客
08-19 399
两整数相加
LeetCode--2235.两整数相加
2401_84341430的博客
07-26 133
num1 是 12，num2 是 5 ，它们的和是 12 + 5 = 17 ，因此返回 17。num1 + num2 = -6 ，因此返回 -6。，返回这两个整数的和。
【LeetCode: 445. 两数相加 II + 链表】
Coder_ljw的博客
02-03 1004
【LeetCode: 445. 两数相加 II + 链表】给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。
LeetCode：494. 目标和
2302_79279009的博客
06-30 653
使用回溯可以遍历不同的方案，问题转化成在数组 nums 中选取若干元素，使得这些元素之和等于 ’ - ’ 次数，计算选取元素的方案数，就可以使用动态规划了。
力扣(LeetCode) 83: 删除排序链表中的重复元素 - 解法思路
Yao H. Wang's Blog
12-20 220
给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回同样已排序的链表。迭代方法通过一次遍历并跳过重复节点，高效地从已排序链表中删除重复元素。由于链表已排序，重复元素总是相邻的，这使得解决方案非常直接。
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 1010
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
【力扣-Python-75】颜色分类（middle）
最新发布
qq_43629945的博客
12-21 156
给定只包含 0、1、2 的数组（红、白、蓝），要求原地排序，使0在前、1在中、2在后。要求不能使用库排序，最好只遍历一次。又称为荷兰国旗问题
leetcode：环形链表
thompson的博客
12-18 165
【代码】leetcode：环形链表。
Leetcode 79 最佳观光组合
im_AMBER的博客
12-17 591
每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。
LeetCode热题100--45. 跳跃游戏 II--中等
2301_80071187的博客
12-17 247
该问题要求在给定数组中，从起点出发，每次可跳跃最多nums[i]步，求到达终点的最小跳跃次数。解法采用贪心算法，维护当前可到达的最远位置(curRight)和下一步能到达的最远位置(nextRight)。遍历数组时不断更新nextRight，当到达curRight时进行跳跃并更新curRight为nextRight，同时增加跳跃次数。这种方法确保每次跳跃都选择能到达的最远位置，从而获得最小跳跃次数。时间复杂度O(n)，空间复杂度O(1)。示例输入[2,3,1,1,4]输出2，即从索引0跳1步到1，再跳3步到
LeetCode 习题 2. 两数相加 用C语言
12-26
LeetCode 题目2《两数相加》是一道经典的算法题目，主要涉及基本的数组操作和整数计算，目标是给定两个非负整数，通过栈的数据结构来求它们的和。以下是使用 C 语言的一个简单解决方案： ```c #include <stdio.h> // 定义一个结构体存放链表节点 typedef struct ListNode { int val; struct ListNode *next; } ListNode; // 将输入的十进制数字转换成链表表示形式 ListNode* createListNode(int num) { ListNode* head = (num == 0) ? NULL : &head; while (num > 0) { head->val = num % 10; num /= 10; head = head->next; if (head == NULL) { head = (ListNode*)malloc(sizeof(ListNode)); head->next = NULL; } } return head; } // 将链表表示的两个数相加并返回结果链表 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode dummy(0), *curr = &dummy; int carry = 0; while (l1 != NULL || l2 != NULL) { int a = (l1 != NULL) ? l1->val : 0; int b = (l2 != NULL) ? l2->val : 0; int sum = a + b + carry; carry = sum / 10; // 计算进位 curr->next = createListNode(sum % 10); // 创建新的结点存储当前位的值 curr = curr->next; if (l1 != NULL) { l1 = l1->next; } if (l2 != NULL) { l2 = l2->next; } } // 如果最后还有进位，则在链表末尾添加一个结点表示 if (carry > 0) { curr->next = createListNode(carry); } return dummy.next; } int main() { ListNode* l1 = createListNode(2); l1->next = createListNode(4); l1->next->next = createListNode(3); ListNode* l2 = createListNode(5); l2->next = createListNode(6); l2->next->next = createListNode(4); ListNode* result = addTwoNumbers(l1, l2); while (result != NULL) { printf("%d", result->val); result = result->next; } return 0; } ``` 这个程序首先将两个输入的整数转换成链表的形式，然后逐位相加，每一步都处理了进位的情况，并保持链表结构。最终得到的结果也是一个链表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

uncle_ll

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值