583.两个字符串的删除操作

链接：583.两个字符串的删除操作
难度：Medium
标签：字符串、动态规划
简介：给你两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。

题解 1 - typescript

• 编辑时间：2021-09-26
• 执行用时：76ms
• 内存消耗：39MB
• 编程语言：typescript
• 解法介绍：不按照题目规则。

function getSum(a: number, b: number): number {
  return a + b;
}

题解 2 - 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;
}