583.两个字符串的删除操作
链接:583.两个字符串的删除操作
难度:Medium
标签:字符串、动态规划
简介:给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和。
题解 1 - typescript
- 编辑时间:2021-09-26
- 执行用时:76ms
- 内存消耗:39.1MB
- 编程语言:typescript
- 解法介绍:利用 a&b<<1 计算出所有需要进位的位,利用异或求出两数相加后当前位所得到的结果。
function getSum(a: number, b: number): number {
while (b != 0) {
const carry = (a & b) << 1;
a = a ^ b;
b = carry;
}
return a + b;
}
题解 2 - typescript
- 编辑时间:2021-09-26
- 执行用时:76ms
- 内存消耗:39MB
- 编程语言:typescript
- 解法介绍:不按照题目规则。
function getSum(a: number, b: number): number {
return a + b;
}