位运算实现加法

原创 2016年08月29日 18:08:02

a^b,即a+b,但是没有进位,原因:

  • 0^1 = 1,0+1=1
  • 1^0 = 1,1+0=1
  • 1^1 = 0,1+1=10
  • 0^0 = 0,0+0=0

a&b,得到的二进制数的每一位就是a+b需要进位的位,原因:

  • 0&1 = 0,0+1=1
  • 1&0 = 0,1+0=1
  • 1&1 = 1,1+1=10
  • 0&0 = 0,0+0=0

a<<1,将a的每一位都进位

那么思路来了:①先a^b得到没有进位的加法,②将需要进位的进位,③把前两个加起来;即:(a^b) + (a&b)<<1当然啦,这里不能用“+”,不过我们可以用递归

package com.vapy.offer;
/**
 *
 * @author vapy 2016年8月29日
 *
 */
public class Add {
    public static void main(String[] args) {
        System.out.println(add(23,-245));
    }

    public static int add(int num1, int num2) {
        if(0 == num2) {
            return num1;
        }
        //<<的优先级比&高,切记不能少括号
        return add(num1^num2, (num1&num2)<<1);
    }
}

结果:-222

本文代码可在github查看:点击此处

版权声明:开源共享,欢迎转载

相关文章推荐

位运算实现加法

用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示32位内的数,这里先用1位数的加法来进行,在不考虑进位的基础上,如下 1 + 1 = 01 + 0 = 10 + 1...

用位运算实现加法和减法

用位运算实现加法和减法 位运算异或可以实现没有进位的加法,比如3+4.他们的二进制分别为 00000000 00000000 00000000 00000011 00000000 00...

LeetCode 371.Sum of Two Integers 位运算实现加法(减法)

1.原题Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.(...

位运算 实现加法

用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示32位内的数,这里先用1位数的加法来进行,在不考虑进位的基础上,如下 1 + 1 = 01 + 0 = 10 + 1...

位运算实现加法

用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示32位内的数,这里先用1位数的加法来进行,在不考虑进位的基础上,如下 1 + 1 = 01 + 0 = 10 + 1 = 10 + ...

[ctest]位运算实现加法(转)

[ctest]位运算实现加法(转) 源地址:http://www.jb51.net/article/32130.htm 用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示...

位运算实现加法

#include #include #define __DEBUG__ 1 int MyAdd(int a, int b) { /* 定理1: * if (0 =...

位运算实现加法

用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示32位内的数,这里先用1位数的加法来进行,在不考虑进位的基础上,如下 1 + 1 = 01 + 0 = 10 + 1...

位运算 实现加法

用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示32位内的数,这里先用1位数的加法来进行,在不考虑进位的基础上,如下 1 + 1 = 01 + 0 = 10 + 1...

位运算 实现加法

用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示32位内的数,这里先用1位数的加法来进行,在不考虑进位的基础上,如下 1 + 1 = 0 1 + 0 = 1 0 + 1 = ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)