【Offer】[65] 【不用加减乘除做加法】

• 题目描述
• 思路分析
• 测试用例
• Java代码
• 代码链接

题目描述

　　写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

牛客网刷题地址

思路分析

　　对数字做运算，除了四则运算外，只剩下位运算了。根据一般情况下的加法步骤，设计如下：

1. 不考虑进位对每一位相加：1加0，0加1都等于1，而0加0，1加1等于0，所以使用异或^操作；
2. 计算进位：只有1加1产生进位，所以采用位与&操作，再左移1位；
3. 将和与进位相加，即重复前两步操作。结束判断为进位为0。

测试用例

　　输入正数、负数和0。

Java代码

public class Offer065 {
    public static void main(String[] args) {
        test1();
        test2();
        test3();

    }

     public static int Add(int num1,int num2) {
        return Solution1(num1,num2);
    }

    private static int Solution1(int num1, int num2) {
        while(num2!=0){
            int sum=num1^num2;  //没进位的和
            int carry=(num1&num2)<<1;  //进位
            num1=sum;
            num2=carry;
        }
        return num1;
    }

    private static void test1() {

    }

    private static void test2() {

    }
    private static void test3() {

    }
}

代码链接

剑指Offer代码-Java