Heiku
  • Home
  • Archive
  • Tags
  • About
  • Github

    { 算法 }

  • 使用位运算替代+-运算符

    2018-05-21 |
    • { LeetCode }
    • { 算法 }

    最近在刷 LeetCode 时,看到一道关于位运算的算法题

    不使用运算符 + 和-,计算两整数a 、b之和 归根到底,就是运用计算机底层原理,通过位运算进行运算。

    加法
    思路:用异运算构造两个数的和(不包含进位),用与运算再左移构造两者和的进位数,通过递归直到不进位。

    Read On »
© 2016 - John Doe
Powered by Hexo