371 - 两整数之和(sum-of-two-integers)

Create by jsliang on 2019-07-23 17:01:33
Recently revised in 2019-07-23 17:14:46

一 目录

不折腾的前端,和咸鱼有什么区别

目录
一 目录
二 前言
三 解题
四 执行测试
五 LeetCode Submit
六 解题思路

二 前言

返回目录

不使用运算符 + 和 - ​​​​​​​,计算两整数 ​​​​​​​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;
};

四 执行测试

返回目录

  1. a1
  2. b2
  3. 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 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。

Copyright © jsliang.top 2019 all right reserved,powered by Gitbook该文件修订时间: 2019-07-23 17:14:47

results matching ""

    No results matching ""