怎样创造自己的网站,论坛网站的建立,wordpress 中文 相册插件下载,会计培训机构1. 题目
不使用运算符 和 - #xff0c;计算两整数 a 、b 之和。
示例 1:
输入: a 1, b 2
输出: 3示例 2:
输入: a -2, b 3
输出: 1来源#xff1a;力扣#xff08;LeetCode#xff09; 链接#xff1a;https://leetcod…1. 题目
不使用运算符 和 - 计算两整数 a 、b 之和。
示例 1:
输入: a 1, b 2
输出: 3示例 2:
输入: a -2, b 3
输出: 1来源力扣LeetCode 链接https://leetcode-cn.com/problems/sum-of-two-integers 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
类似题目剑指Offer - 面试题65. 不用加减乘除做加法位运算要看哦
位运算对ab的每个二进制位进行分类讨论
class Solution {
public:int getSum(int a, int b) {int sum 0, one 0, curBit;int bitA, bitB;for(int i 0; i 31; i){bitA (a(1i)), bitB (b(1i));//获取a, b 的每一个二进制位if((bitA^bitB))//不同0,1 或者 1,0{curBit 1;//当前位和1if(one)//如果上一次有进位curBit 0;//当前位为0进位one还是1}else//相同0,0 或者 1,1{curBit 0;//当前位肯定为0if(one)//上一次有进位curBit 1;//当前位为1if(bitAbitB)//两个位都为1one 1;//产生进位else//两个都为0one 0;//无进位}if(curBit)//当前位为1sum | (1i);//加入到sum}return sum;}
};0 ms 6 MB
