算法——不用加减乘除符号运算加法

53 阅读 0 评论 35 点赞

我是靠谱客的博主谨慎时光，最近开发中收集的这篇文章主要介绍算法——不用加减乘除符号运算加法，觉得挺不错的，现在分享给大家，希望可以做个参考。

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
leetcode

解题思路：利用与或符号，模拟位的加法与进位。

位的异或就是当前位的加法，但是没有办法算进位，所以，需要通过位与和左移来算进位，如果两个都是1，那么进位才是1。

为什么负数也能适用呢？
以 9 + （-5）为例：

9 在8位寄存器的存储二进制代码为：0000 1001

-5 在8位寄存器的存储二进制代码为：1111 1011

二者相加为：（1）0000 0100 结果为4，溢出一位。

将二进制代码 1111 1011 看作为原码，结果为 251

因为 -5 ≡ 251（mod 256)，即对模256而言，251 为 -5 的同余数

即 9 + （-5）可以转化为（9 + 251）mod 256，舍去溢出的那一位。

class Solution {
public int add(int a, int b) {
while(b != 0) {
int c = a ^ b;
int d = (a & b) << 1;
a = c;
b = d;
}
return a;
}
}

以上就是谨慎时光为你收集整理的算法——不用加减乘除符号运算加法的全部内容，希望文章能够帮你解决算法——不用加减乘除符号运算加法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。