leetCode刷题记录48_371_Sum of Two Integers

最新推荐文章于 2019-07-26 08:27:16 发布

gunsmoke

最新推荐文章于 2019-07-26 08:27:16 发布

阅读量163

点赞数

分类专栏： leetcode刷题记录

本文链接：https://blog.csdn.net/gunsmoke/article/details/88218479

版权

leetcode刷题记录专栏收录该内容

79 篇文章 0 订阅

订阅专栏

/*****************************************************问题描述*************************************************
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.
Example 1:
   Input: a = 1, b = 2
   Output: 3
Example 2:
   Input: a = -2, b = 3
   Output: 1
不使用+运算符，计算两个数的和。用位运算，下面是我在网上找的算法，位运算还需加强学习
/*****************************************************我的解答*************************************************
/**
* @param {number} a
* @param {number} b
* @return {number}
*/
var getSum = function(a, b) {
if (b === 0) {
return a;
}
// 不用进位的相加
let c = a ^ b;
// 记录需要进位的
let d = a & b;
d = d << 1;
// 继续相加，直到d进位为0
return arguments.callee(c, d);
};