Create by jsliang on 2019-07-23 17:01:332019-07-23 17:14:46
一 目录
不折腾的前端,和咸鱼有什么区别
| 目录 | | --- | | 一 目录 | | 二 前言 | | 三 解题 | | 四 执行测试 | | 五 LeetCode Submit | | 六 解题思路 |
二 前言
难度:简单
涉及知识:位运算
题目地址:https://leetcode-cn.com/problems/sum-of-two-integers/
题目内容:
不使用运算符 + 和 - ,计算两整数 a 、b 之和。
示例 1:
输入: a = 1, b = 2
输出: 3
示例 2:
输入: a = -2, b = 3
输出: 1
三 解题
小伙伴可以先自己在本地尝试解题,再回来看看 jsliang 的解题思路。
解题代码:
var getSum = function (a, b) {
var sum = a ^ b;
var carry = (a & b) << 1;
while (carry) {
var temp = sum;
sum ^= carry;
carry = (temp & carry) << 1;
}
return sum;
};
四 执行测试
a
:1
b
:2
return
:
3
五 LeetCode Submit
✔ Accepted
✔ 13/13 cases passed (92 ms)
✔ Your runtime beats 27.45 % of javascript submissions
✔ Your memory usage beats 98.92 % of javascript submissions (33.3 MB)
六 解题思路
首先,恕我愚钝,上来就是破坏题意:
var getSum = function(a, b) {
return a + b;
};
得到 Submit:
✔ Accepted
✔ 13/13 cases passed (104 ms)
✔ Your runtime beats 20.91 % of javascript submissions
✔ Your memory usage beats 98.92 % of javascript submissions (33.3 MB)
居然还成功了,虽然在面试中,可能第一个会被淘汰掉的吧……
因为……我不会位运算啊!!!
然后,还是看看大佬怎么做的吧:
var getSum = function (a, b) {
/* 按位与:只有两个操作数中相应位为 1 结果才为 1,其余情况结果为 0。
* 按位异或:只有两个操作数同时为 1 或为 0 结果为 0,其余情况结果为 1。
* + 运算符:两操作数同时为 1 结果为 0 并进位 1,其余为 0。
*/
var sum = a ^ b;
var carry = (a & b) << 1;
while (carry) {
var temp = sum;
sum ^= carry;
carry = (temp & carry) << 1;
}
return sum;
};
Submit 后:
✔ Accepted
✔ 13/13 cases passed (92 ms)
✔ Your runtime beats 27.45 % of javascript submissions
✔ Your memory usage beats 98.92 % of javascript submissions (33.3 MB)
最后,咱就不做过多评论啦,毕竟 位运算 这个点,jsliang 还是太薄弱了(毕竟工作中几乎不会用到啊)。
不折腾的前端,和咸鱼有什么区别!
jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。
扫描上方二维码,关注 jsliang 的公众号,让我们一起折腾!
jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。