LeetCode：位运算实现加法

写在前面

位运算符

实现加法的思路

两个加数，比如5(101)和6(110)，如何不用加法就能得出两者之和呢？

我们知道二进制计算中，如果使用异或将会产生无进位的两者之和，而两数相与将会产生进位值！！！

可这样又如何呢？

1 sum = 011
2 carry =1000

两者继续异或将会产生

结果就出现了，此时无进位，所以进位为0时，sum将会为最终结果！因为此时不需要进位，异或运算就是最终结果！

优质代码

1     public int getSum(int a, int b) {
2         while(b!=0)
3         {
4             int carry = a&b;
5             a=a^b;
6             b=carry<<1;
7         }
8         return a;
9     }

参考链接

https://github.com/awangdev/LintCode/blob/master/Java/A%2BB.java

转载于:https://www.cnblogs.com/MrSaver/p/8370812.html

LeetCode：位运算实现加法相关推荐

C语言位运算实现加法
新建一个单文档工程: 在视类CPP文件头部添加函数声明: 函数体可以加到视类CPP文件尾部: int Add(int a,int b) { int jw=a&b; int jg=a^b; wh ...
LeetCode位运算（找出落单的数，二进制中1的个数，2的幂等）
文章目录位运算理论+技巧介绍 1.与 & 2.异或 ^ 3.移位及综合运用(指定位置) 4.同或开撸 1. lc136 只出现一次的数字 2. lc137 只出现一次的数字II 3. lc ...
leetcode位运算的题
leetcode 371 不用加减计算两个数的和 class Solution(object):def getSum(self, a, b):"""circuit ful ...
【LeetCode·位运算.67】二进制求和，详解分析+两种思路+知识点总结
二进制求和
JavaScript 位运算总结拾遗
最近补充了一些位运算的知识,深感位运算的博大精深,此文作为这个系列的总结篇,在此回顾下所学的位运算知识和应用,同时也补充下前文中没有提到的一些位运算知识. 把一个数变为大于等于该数的最小的2的幂一个 ...
只用位运算不用算术运算实现
题目给定两个32位整数a和b,可正.可负.可0.不能使用算术运算符,分别实现a和b的加减乘除. 要求如果给定的a和b执行加减乘除的某些结果本来就会导致数据的溢出,那么你实现的函数不必对那些结果负责 ...
CodeForces - 1451E2 Bitwise Queries (Hard Version)(交互+构造+位运算)
题目链接:点击查看题目大意:给出一个长度为 n(n 保证了是 2 的幂次),每个数的范围在 [ 0 , n - 1 ] 的一个数组,现在要求通过有限次操作确定下来这个数组: 询问 a[ i ] xo ...
java游戏将相_（Java）算法——位运算基础及基本应用
位运算基础及基本应用在处理整形数值时,可以直接对组成整形数值的各个位进行操作.这意味着可以使用屏蔽技术获得整数中的各个位(??) 位运算是针对整数的二进制进行的位移操作整数 32位 , 正数符号为 ...
位运算实现加减乘除四则运算
目录加法减法乘法除法计算机最基本的操作单元是字节(byte),一个字节由8个位(bit)组成,一个位只能存储一个0或1,其实也就是高低电平.无论多么复杂的逻辑.庞大的数据.酷炫的界面,最终体 ...

LeetCode：位运算实现加法

LeetCode：位运算实现加法

写在前面

位运算符

实现加法的思路

优质代码

参考链接

LeetCode：位运算实现加法相关推荐

最新文章

热门文章