首页 > 代码库 > Leetcode:371.Sum Of Two Integer
Leetcode:371.Sum Of Two Integer
题目：
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.
Example:Given a = 1 and b = 2, return 3.
要求计算两个整数a和b的和，但是不允许使用加法和减法运算符。
求解思路：
由于不能使用加法和减法，所以使用位运算按位进行处理。&运算符用来计算进位，^运算符用来计算和数。
计算进位和和数之后，再将和数和进位赋给a和b进行循环，直到进位为0为止。计算过程与二进制加法器一致。
1 public class Solution { 2 public int getSum(int a, int b) { 3 while(b!=0){ 4 int carry = a & b; //计算进位 5 a = a ^ b; //计算和数 6 b = carry<<1; 7 } 8 return a; 9 } 10 }
Leetcode:371.Sum Of Two Integer
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。