使用位运算替代+-运算符
|
最近在刷 LeetCode 时,看到一道关于位运算的算法题
不使用运算符 + 和-,计算两整数a 、b之和 归根到底,就是运用计算机底层原理,通过位运算进行运算。
加法
思路:用异运算构造两个数的和(不包含进位),用与运算再左移构造两者和的进位数,通过递归直到不进位。
不使用运算符 + 和-,计算两整数a 、b之和 归根到底,就是运用计算机底层原理,通过位运算进行运算。
加法
思路:用异运算构造两个数的和(不包含进位),用与运算再左移构造两者和的进位数,通过递归直到不进位。