两整数之和

Posted on Edited on In Views: Waline: Views: Symbols count in article: 150 Reading time ≈ 1 mins.

题解方法

  • 位运算

亦或运算

  • 计算当前位的无进位加法结果
  • a ^ b

与运算

  • 计算来自前一位的进位结果
  • (a & b) << 1

核心代码

两者亦或运算即为加法结果

1
getSum(a ^ b, (a & b) << 1)

题目来源

371. 两整数之和 - 力扣（LeetCode） (leetcode-cn.com)