编辑
Sum of Two Integers
本文访问次数:0
  1. 1. 问题链接
  2. 2. 问题描述
  3. 3. 解决方法

问题链接

Sum of Two Integers | LeetCode OJ

问题描述

计算两个整数的和,但是不能使用加减号,例如给出a=1,b=2,返回3

解决方法

public class Solution {
    public int getSum(int a, int b) {
        int carry = a & b;
        int result = a ^ b;
        while(carry != 0)
        {
            int shiftedCarry = carry << 1;
            carry = result & shiftedCarry;
            result ^= shiftedCarry;
        }
        return result;
    }
}
没有任何评论